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

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