刷题宝
  • 刷题首页
题库 高中数学

题干

请将以下用“更相减损术”求两个正整数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.17B.34C.36D.68

同类题3


(1)用辗转相除法求840与1764的最大公约数.
(2)用更相减损术求与的最大公约数

同类题4

《九章算术》是我国古代数学名著,汇集古人智慧,其中的“更相减损术”更是有着深刻的应用。如图所示程序框图的算法思想即于此,若输入的,输出的,则输入的可能为(  )
A.288B.294C.378D.399
相关知识点
  • 算法与框图
  • 算法初步
  • 算法案例
  • 辗转相除法
  • 用更相减损术设计算法
刷题宝 没有分数是刷题提高不了的! 粤ICP备2023157111号

本站仅为免费收集试题提供给学生刷题,不做任何盈利性活动!如无意侵犯您的合法权益,联系站长删除处理(QQ:2572127418)