Question

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

A．3
B．7
C．11
D．33

Answer

分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是：用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．
【解析】
该程序的作用是：用较大的数字m除以较小的数字n，
得到商和余数r，然后再用上一式中的除数和得到的余数中较大的除以较小的，
以此类推，直到余数r为零即整除时，最后得到m，n的最大公约数．
∵77÷33=2…11
33÷11=3…0
∴m=77，n=33的最大公约数是33，
则输出的n的值是33．
故选D．