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