“更相减损术”是出自《九章算术》的一种求最大公约数的算法，如下框图中若输入的、分别为、，则输出的为（）A．B．C．D．_刷题宝

题干

“更相减损术”是出自《九章算术》的一种求最大公约数的算法，如下框图中若输入的

、

分别为

、

，则输出的

为（）

A．

B．

C．

D．

上一题下一题 0.99难度单选题更新时间:2017-06-08 12:28:42

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

同类题1

用更相减损术求156与84的最大公约数可表示为（）

同类题2

分别用辗转相除法和更相减损术求1734,816的最大公约数.

同类题3

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

同类题4

用更相减损术可求得437与323的最大公约数为__________．

相关知识点