在用“等值算法”求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

运行下面的程序,当输入n=840和m=1764时,输出的结果是(　　)
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END

同类题2

459和357的最大公约数是（）

同类题3

用辗转相除法求210与162的最大公约数，并用更相减损术检验.

同类题4

（1）用辗转相除法或更相减损术求81和135的最大公约数.（要求写出计算过程）
（2）用秦九韶算法求多项式

同类题5

1 037和425的最大公约数是( )

相关知识点