早教吧作业答案频道 -->数学-->
如图程序框图的算法思路来源于我国古代数学名著《九章算术》中的“辗转相除法”，执行该程序框图，若输入的m，n分别为112，91，则输出的m为（）A.3B.7C.0D.21
题目详情
如图程序框图的算法思路来源于我国古代数学名著《九章算术》中的“辗转相除法”，执行该程序框图，若输入的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．
看了 如图程序框图的算法思路来源于...的网友还看了以下：
1用辗转相除法求567与405的最大公约数2用更相减损发求2004与4509的最大公约数 2020-04-07 …
2台辗米机8.5小时辗米42.5吨,那么1台辗米机每小时可以辗米多少吨 2020-06-16 …
词语分类东游西荡舍己救人南辕北辙得意洋洋全神贯注面不改色叶公好龙杀气腾腾神态自若神机妙算心灵手巧东 2020-07-01 …
1.用辗转相减法求（621,851）、（1105,1547）和（27090,21672,11352 2020-08-03 …
1.用辗转相除法求下列各组数的最大公约数?①2430和1686②354和30092.加工某机器零件 2020-08-03 …
广西都安高中校长莫振高，心系贫困学子，辗转全国各地先后筹集3000多万元善款，资助1.8万多名贫困生 2020-11-04 …
（1）辗转相除法求840与1764的最大公约数；（2）更相减损术求153与119的最大公约数． 2020-12-31 …
1.用辗转相除法求出391和897的最大公约数是2.已知sina+cosa=1/3则sin2a=多少 2020-12-31 …
(1)用辗转相除法求840与1764的最大公约数．(2)用更相减损术求561与255的最大公约数． 2020-12-31 …
(1)用辗转相除法求840与1764的最大公约数.(2)把“五进制”数转化为“十进制”数，再把它转化 2020-12-31 …