刷题首页
题库
高中数学
题干
请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整:
INPUT “a,b=”;a,b
WHILE a<>b
IF a>b THEN
a=a-b
ELSE
_________
END IF
WEND
PRINT a
END
上一题
下一题
0.99难度 填空题 更新时间:2017-12-21 11:35:42
答案(点此获取答案解析)
同类题1
用辗转相除法求240和288的最大公约数时,需要做
____
次除法;利用更相减损术求36和48的最大公约数时,需要进行
______
次减法.
同类题2
更相减损术是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之”下图是该算法的程序框图,如果输入
,
,则输出的
值是
A.17
B.34
C.36
D.68
同类题3
(1)用辗转相除法求840与1764的最大公约数.
(2)用更相减损术求
与
的最大公约数
同类题4
《九章算术》是我国古代数学名著,汇集古人智慧,其中的“更相减损术”更是有着深刻的应用。如图所示程序框图的算法思想即于此,若输入的
,输出的
,则输入的
可能为( )
A.288
B.294
C.378
D.399
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用更相减损术设计算法