刷题首页
题库
高中数学
题干
用更相减损术可求得437与323的最大公约数为
__________
．
上一题
下一题
0.99难度 填空题 更新时间:2017-11-10 03:54:57
答案(点此获取答案解析）
同类题1
用更相减损术，求105与30的最大公约数时，需要做减法的次数是( )
A．2
B．3
C．4
D．5
同类题2
《九章算术》是中国古代第一部数学专著，全书总结了战国、秦、汉时期的数学成就．“更相减损术”便出自其中，原文记载如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也．”其核心思想编译成如示框图，若输入的
，
分别为45，63，则输出的
为（ ）
A．2
B．3
C．5
D．9
同类题3
用辗转相除法和更相减损术求261与319的最大公约数．
同类题4
（1）用辗转相除法求840与1764的最大公约数.
（2）用更相减损术求
与
的最大公约数
同类题5
分别用辗转相除法和更相减损术求1734,816的最大公约数.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用更相减损术设计算法
，
分别为45，63，则输出的
与
的最大公约数