我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举,这个伟大创举与“辗转相除法”实质一样.如图的程序框图源于“更相减损术”,当输入,时,输出的m的值是( )
A.28 | B.14 | C.7 | D.0 |
更新时间:2020-07-20 09:10:36
|
相似题推荐
单选题
|
较易
(0.85)
名校
解题方法
【推荐1】执行如图所示的程序框图,输出的结果为
A.64 | B.32 | C.16 | D.5 |
您最近半年使用:0次
单选题
|
较易
(0.85)
名校
解题方法
【推荐1】下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,如果输入a=102,b= 238,则输出的a的值为( )
A.17 | B.34 | C.36 | D.68 |
您最近半年使用:0次
单选题
|
较易
(0.85)
【推荐2】用更相减损术求和的最大公约数时,需做减法的次数是( )
A. | B. | C. | D. |
您最近半年使用:0次