用辗转相除法求得168与486的最大公约数(　　)A．3B．4C．6D．16_刷题宝

题干

用辗转相除法求得168与486的最大公约数(　　)

A．3

B．4

C．6

D．16

上一题下一题 0.99难度单选题更新时间:2017-11-01 02:34:30

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

同类题1

294和910的最大公约数为（）

同类题2

有甲、乙、丙三种溶液质量分别为147g,343g,133g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,则每瓶最多装_____ g.

同类题3

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

同类题4

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

同类题5

辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入

的值分别为

，则执行程序后输出的

的值为______．

相关知识点