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

题干

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

A．98

B．56

C．14

D．42

上一题下一题 0.99难度单选题更新时间:2018-03-22 07:34:48

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

同类题1

用辗转相除法求294,84的最大公约数.

同类题2

153和119的最大公约数是（）

同类题3

98和63的最大公约数是（）

同类题4

辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得

的最大公约数为__________.

同类题5

（1）用更相减损术求184，253的最大公约数；
（2）用辗转相除法求98，280的最大公约数.（要求写出求解过程）

相关知识点