Question

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

Answer

输入m和n两个数字，求两个数字相除的余数，当余数不为0时，把n赋给m，把r赋给n，再求两个数字的余数，当余数不为0时，继续循环，直到型的是直到满足条件结束循环．从而同程序即可．
【解析】
用辗转相除法设计程序如下：
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