如图所示，程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“mMODn”表示m除以n的余数），若输入的m，n分别为2016，612，则输出的m=（　　）A. 0B. 36C. 72D. 180

2019-05-23

下载本文

如图所示，程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“mMODn”表示m除以n的余数），若输入的m，n分别为2016，612，则输出的m=（　　）
作业帮

A. 0

B. 36

C. 72

D. 180

优质解答

模拟程序的运行，可得m=2016，n=612第一次执行循环体，r=180，m=612，n=180，不满足退出循环的条件；第二次执行循环体，r=72，m=180，n=72，不满足退出循环的条件；第三次执行循环体，r=36，m=72，n=36，不满足退出... 模拟程序的运行，可得m=2016，n=612第一次执行循环体，r=180，m=612，n=180，不满足退出循环的条件；第二次执行循环体，r=72，m=180，n=72，不满足退出循环的条件；第三次执行循环体，r=36，m=72，n=36，不满足退出...