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

Question

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

A. 0

B. 5

C. 25

D. 45

Answer 1

第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．