组卷网 > 高中数学综合库 > 算法与框图 > 算法初步 > 算法案例 > 辗转相除法 > 用更相减损术设计算法
题型:单选题 难度:0.85 引用次数:250 题号:12804192
用更相减损术求1515和600的最大公约数时,需要做减法次数是(       
A.15B.14C.13D.12

相似题推荐

单选题 | 较易 (0.85)
【推荐1】“更相减损术”是我国古代数学名著《九章算术》中的算法案例,其对应的程序框图如图所示.若输入的的值分别为,则输出的的值为(       
   
A.B.C.D.
2023-10-15更新 | 176次组卷
单选题 | 较易 (0.85)
名校
【推荐2】下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,如果输入a=102,b= 238,则输出的a的值为(       
A.17B.34C.36D.68
2022-02-21更新 | 333次组卷
单选题 | 较易 (0.85)
【推荐3】如图所示算法框图思路源于我国古代数学名著《九章算术》中的“更相减相术”,执行该算法框图,若输入的分别为12、30,则输出的
A.2B.4C.6D.18
2020-06-03更新 | 277次组卷
共计 平均难度:一般