问题 填空题

给出一个程序如下图,若输入m=546,n=210,则输出______.

INPUT“m,n=”;m,n

DO

r=m MOD n

m=n

n=r

LOOP UNTIL r=0

PRINT  m

END.

答案

本程序的算法是:

用辗转相除法求两个数的最大公约数.

∵546÷210=2…126

210÷126=1…84

126÷84=1…42

84÷42=2…0

∴m=546,n=210的最大公约数是42

故答案为:42.

多项选择题
单项选择题