在对20和16求最大公约数时，整个操作如下：，，，由此可以看出20与16的最大公约数是：（）A．16B．12C．8D．4_刷题宝

题干

在对20和16求最大公约数时，整个操作如下：

，

，

，

由此可以看出20与16的最大公约数是：（）

A．16

B．12

C．8

D．4

上一题下一题 0.99难度单选题更新时间:2020-03-22 10:09:00

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

同类题1

（1）用辗转相除法求840与1764的最大公约数.
（2）用更相减损术求

的最大公约数

同类题2

（1）用秦九韶算法求多项式

时的值；
（2）用辗转相除法或更相减损术求81和135的最大公约数.

同类题3

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

同类题4

102,238的最大公约数是________．

同类题5

用辗转相除法求888与1 147的最大公约数.

相关知识点