试设计求两个正整数m，n的最大公约数的程序．

Question

试设计求两个正整数m，n的最大公约数的程序．

Answer 1

用辗转相除法设计程序如下：
Input“m=”；m
Input“n=”；n
If m MOD n=n  then
n=x
end if
r=m MOD n
while r＜＞0
r=m MOD n
m=n
n=r
wend
print m
end