Question

在如图的程序框图中，若输入m=77，n=33，则输出的n的值是（　　）

A．3

B．7

C．11

D．33

Answer 1

分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是：用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．

解答：解：该程序的作用是：用较大的数字m除以较小的数字n，
得到商和余数r，然后再用上一式中的除数和得到的余数中较大的除以较小的，
以此类推，直到余数r为零即整除时，最后得到m，n的最大公约数．
∵77÷33=2…11
33÷11=3…0
∴m=77，n=33的最大公约数是33，
则输出的n的值是33．
故选D．

点评：本题考查用辗转相除法求两个数的最大公约数，本题是一个基础题，在解题时注意数字的运算不要出错，注意与更相减损术进行比较．