问题
填空题
给出一个程序如下图,若输入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.