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

题干

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

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

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

同类题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

利用辗转相除法求3869与6497的最大公约数时,第二步是____.

同类题3

用辗转相除法求1995与228的最大公约数为；把

化二进制数为．

同类题4

的最大公约数是__________.

同类题5

的最大公约数是_______；十进制数

化成二进制数是________.

相关知识点