刷题首页
题库
高中数学
题干
试用更相减损术求80和36的最大公约数。
上一题
下一题
0.99难度 解答题 更新时间:2017-11-10 04:01:14
答案(点此获取答案解析）
同类题1
用更相减损术求117和182的最大公约数时，需做减法的次数是( )
A．8
B．7
C．6
D．5
同类题2
用更相减损术求294和84的最大公约数时，需要做减法的次数是
A．1
B．2
C．3
D．4
同类题3
用更相减损术求48和132的最大公约数时，需做减法的次数是( )
A．2
B．3
C．4
D．5
同类题4
《九章算术》是我国古代数学名著，汇集古人智慧，其中的“更相减损术”更是有着深刻的应用。如图所示程序框图的算法思想即于此，若输入的
，输出的
，则输入的
可能为（ ）
A．288
B．294
C．378
D．399
同类题5
（1）用辗转相除法求840与1 764的最大公约数；
（2）用更相减损术求440与556的最大公约数.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用更相减损术设计算法
，输出的
，则输入的
可能为（ ）