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

點評：本題考查用程序語句寫出利用輾轉相除法求兩個數字的最大公約數，考查直到型和當型兩種語句的寫法，這種問題一般不會出在試卷中考查，因為所學的版本不同，這種語句的表現形式不同．