Question

7、用当型和直到型语句，写出求两正整数的最大公约数的算法程序．

Answer 1

分析：输入m和n两个数字，求两个数字相除的余数，当余数不为0时，把n赋给m，把r赋给n，再求两个数字的余数，当余数不为0时，继续循环，直到型的是直到满足条件结束循环．

解答：解：INPUT m，n
（当型） r=m/n的余数
WHILE r≠0
m=n
n=r
r=m/n的余数
WEND
PRINT n
END
（直到型）
INPUT m，n
DO r=m/n的余数
m=n
n=r
LOOP UNTIL r=0
PRINT m
END

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