组卷网 > 高中数学综合库 > 算法与框图 > 算法初步 > 算法案例 > 辗转相除法 > 用更相减损术设计算法
题型:填空题-单空题 难度:0.94 引用次数:171 题号:12804194
用更相减损术求36与134的最大公约数,第一步应为________.
20-21高二上·安徽六安·阶段练习 查看更多[2]

相似题推荐

填空题-单空题 | 容易 (0.94)
【推荐1】168,56,264的最大公约数是______
2021-10-11更新 | 182次组卷
填空题-单空题 | 容易 (0.94)
名校
【推荐2】《九章算术》是中国古代第一部数学专著,是《算经十书》中最重要的一部,成于公元一世纪左右,它是一本综合性的历史著作,是当时世界上最简练有效的应用数学.“更相减损术”便是《九章算术》中记录的一种求最大公约数的算法,按其算理流程有如下流程框图,若输入的分别为,则输出的________
2022-07-15更新 | 270次组卷
填空题-双空题 | 容易 (0.94)
名校
【推荐3】用辗转相除法求240和288的最大公约数时,需要做____次除法;利用更相减损术求36和48的最大公约数时,需要进行______次减法.
2017-04-12更新 | 710次组卷
共计 平均难度:一般