运行如下的程序：当输入168，72时，输出的结果是A.168B.72C.36D.24

发布时间：2020-07-31 13:32:42

运行如下的程序：当输入168，72时，输出的结果是A.168B.72C.36D.24

网友回答

D
解析分析：由程序结构看出，第一次循环后m的值是除数，除数n的值是运算所得的余数，在第二次循环中又一次执行了这样一个取余赋值的过程，一直到余数为0时退出循环体．

解答：此程序功能是辗转相除法求最大公约数，故?? 168÷72的商是2，余数是24?? 72÷24的商是3，余数是0?? 由此可知，168与74两数的最大公约数是24．? 故选D．

点评：本题考查程序语句与辗转相除法求两数的最大公约数，是算法案例中的一道重要的例题．
以上问题属网友观点，不代表本站立场，仅供参考！