Question

7、用當(dāng)型和直到型語(yǔ)句，寫出求兩正整數(shù)的最大公約數(shù)的算法程序．

Answer 1

分析：輸入m和n兩個(gè)數(shù)字，求兩個(gè)數(shù)字相除的余數(shù)，當(dāng)余數(shù)不為0時(shí)，把n賦給m，把r賦給n，再求兩個(gè)數(shù)字的余數(shù)，當(dāng)余數(shù)不為0時(shí)，繼續(xù)循環(huán)，直到型的是直到滿足條件結(jié)束循環(huán)．

解答：解：INPUT m，n
（當(dāng)型） r=m/n的余數(shù)
WHILE r≠0
m=n
n=r
r=m/n的余數(shù)
WEND
PRINT n
END
（直到型）
INPUT m，n
DO r=m/n的余數(shù)
m=n
n=r
LOOP UNTIL r=0
PRINT m
END

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