如图程序框图的算法思路来源于我国古代数学名著《九章算术》中的“辗转相除法”，执行该程序框图，若输入的m，n分别为112，91，则输出的m为（　　）A. 3B. 7C. 0D. 21

2019-05-23

下载本文

如图程序框图的算法思路来源于我国古代数学名著《九章算术》中的“辗转相除法”，执行该程序框图，若输入的m，n分别为112，91，则输出的m为（　　）
作业帮

A. 3

B. 7

C. 0

D. 21

优质解答

模拟程序框图的运行过程，如下；
m=112，n=91，
执行循环体，r=21，m=91，n=21，
不满足退出循环的条件r=0，执行循环体，r=7，m=21，n=7
不满足退出循环的条件r=0，r=0，m=7，n=0，
满足退出循环的条件r=0，退出循环，
故输出m的值为7．
故选：B．模拟程序框图的运行过程，如下；
m=112，n=91，
执行循环体，r=21，m=91，n=21，
不满足退出循环的条件r=0，执行循环体，r=7，m=21，n=7
不满足退出循环的条件r=0，r=0，m=7，n=0，
满足退出循环的条件r=0，退出循环，
故输出m的值为7．
故选：B．