Question

輸入3個數(shù)，輸出其中最大的公約數(shù)，編程序完成上述功能．

Answer 1

分析：輸入m，n，k三個數(shù)字，先利用輾轉(zhuǎn)相除法求兩個數(shù)字m，n的最大公約數(shù)：求兩個數(shù)字相除的余數(shù)，當(dāng)余數(shù)不為0時，把n賦給m，把r賦給n，再求兩個數(shù)字的余數(shù)，當(dāng)余數(shù)不為0時，繼續(xù)循環(huán)，直到型的是直到滿足條件結(jié)束循環(huán)．再將前面得到的最大公約數(shù)與k利用輾轉(zhuǎn)相除法求兩個數(shù)字k，n的最大公約數(shù)，即得答案．

解答：解：INPUT    m，n，k
r=m MOD n
WHILE   r＜＞0
m=n
n=r
r=m MOD n
WEND
r=k MOD n
WHILE    r＜＞0
k=n
n=r
r=k MOD n
WEND
PRINT  n
END

點(diǎn)評：本題考查用程序語句寫出利用輾轉(zhuǎn)相除法求兩個數(shù)字的最大公約數(shù)，考查直到型和當(dāng)型兩種語句的寫法，這種問題一般不會出在試卷中考查，因?yàn)樗鶎W(xué)的版本不同，這種語句的表現(xiàn)形式不同．