用更相减损术求1515和600的最大公约数时,需要做减法次数是( )
A.15 | B.14 | C.13 | D.12 |
更新时间:2021-01-10 15:11:26
|
【知识点】 用更相减损术设计算法解读
相似题推荐
单选题
|
较易
(0.85)
解题方法
【推荐1】“更相减损术”是我国古代数学名著《九章算术》中的算法案例,其对应的程序框图如图所示.若输入的、、的值分别为、、,则输出的的值为( )
A. | B. | C. | D. |
您最近半年使用:0次
单选题
|
较易
(0.85)
名校
解题方法
【推荐2】下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,如果输入a=102,b= 238,则输出的a的值为( )
A.17 | B.34 | C.36 | D.68 |
您最近半年使用:0次