Question

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

Answer 1

分析：输入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

点评：本题考查用程序语句写出利用辗转相除法求两个数字的最大公约数，考查直到型语句的写法，这种问题一般不会出在试卷中考查，因为所学的版本不同，这种语句的表现形式不同．