用更相减损术求117和182的最大公约数时，需做减法的次数是( )A．8B．7C．6D．5_刷题宝

题干

用更相减损术求117和182的最大公约数时，需做减法的次数是( )

A．8

B．7

C．6

D．5

上一题下一题 0.99难度单选题更新时间:2019-05-24 03:43:08

答案(点此获取答案解析）

同类题1

更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入

，则输出的

同类题2

用辗转相除法和更相减损术求1734和816的最大公约数（写出过程）

同类题3

用更相减损术求294和84的最大公约数时，需要做减法的次数是

同类题4

在用“等值算法”求98和56的最大公约数时,操作如下:(98,56)→(42,56)→(42,14)→(28,14)→(14,14),由此可知两数的最大公约数为(　　)

相关知识点