用辗转相除法求240和288的最大公约数时，需要做____次除法；利用更相减损术求36和48的最大公约数时，需要进行______次减法．_刷题宝

题干

用辗转相除法求240和288的最大公约数时，需要做____次除法；利用更相减损术求36和48的最大公约数时，需要进行______次减法．

上一题下一题 0.99难度填空题更新时间:2017-04-14 08:04:40

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

同类题1

如果用辗转相除法求168与72的最大公约数要做n次除法运算，那么n的值为 (　　)

A．2	B．3
C．4	D．5

同类题2

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

同类题3

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

同类题4

将4034与10085的最大公约数化成五进制数，结果为________.

同类题5

用辗转相除法求得8251与6105的最大公约数为____________

相关知识点