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

2019-05-23

下载本文

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

A. 0

B. 5

C. 25

D. 45

优质解答

第1次执行循环体，r=75，m=125，n=75，不满足退出循环的条件；
第2次执行循环体，r=50，m=75，n=50，不满足退出循环的条件；
第3次执行循环体，r=25，m=50，n=25，不满足退出循环的条件；
第4次执行循环体，r=0，m=25，n=0，满足退出循环的条件；
故输出的m值为25．
故选：C．第1次执行循环体，r=75，m=125，n=75，不满足退出循环的条件；
第2次执行循环体，r=50，m=75，n=50，不满足退出循环的条件；
第3次执行循环体，r=25，m=50，n=25，不满足退出循环的条件；
第4次执行循环体，r=0，m=25，n=0，满足退出循环的条件；
故输出的m值为25．
故选：C．