刷题首页
题库
高中数学
题干
试用更相减损术求80和36的最大公约数。
上一题
下一题
0.99难度 解答题 更新时间:2017-11-10 04:01:14
答案(点此获取答案解析）
同类题1
如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的
分别为12，18，则输出的
的值为（ ）
A．1
B．2
C．3
D．6
同类题2
（1）用辗转相除法求840与1764的最大公约数.
（2）用更相减损术求
与
的最大公约数
同类题3
更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入
，
，则输出的
值是
A．17
B．34
C．36
D．68
同类题4
用更相减损术，求105与30的最大公约数时，需要做减法的次数是( )
A．2
B．3
C．4
D．5
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用更相减损术设计算法
分别为12，18，则输出的
的值为（ ）
与
的最大公约数
，
，则输出的
值是