给出一个程序如下图，若输入m=546，n=210，则输出______．INPUT“m，n=”；m，nDOr=m MOD nm=nn=rLOOP UNTIL r=

题型：不详难度：来源：

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