Question

给出一个程序如下图，若输入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．

Answer

本程序的算法是：先求出m除以n的余数，然后利用辗转相除法，将n的值赋给m，将余数赋给n，进行迭代，一直算到余数为零时m的值即可．
【解析】
本程序的算法是：
用辗转相除法求两个数的最大公约数．
∵546÷210=2…126
210÷126=1…84
126÷84=1…42
84÷42=2…0
∴m=546，n=210的最大公约数是42
故答案为：42．