Question

运行如下的程序：当输入168，72时，输出的结果是

1. A.
   168
2. B.
   72
3. C.
   36
4. D.
   24

Answer 1

D
分析：由程序结构看出，第一次循环后m的值是除数，除数n的值是运算所得的余数，在第二次循环中又一次执行了这样一个取余赋值的过程，一直到余数为0时退出循环体．
解答：此程序功能是辗转相除法求最大公约数，故
168÷72的商是2，余数是24
72÷24的商是3，余数是0
由此可知，168与74两数的最大公约数是24．
故选D．
点评：本题考查程序语句与辗转相除法求两数的最大公约数，是算法案例中的一道重要的例题．