Question

試設(shè)計(jì)求兩個(gè)正整數(shù)m，n的最大公約數(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)．從而同程序即可．

解答：解：用輾轉(zhuǎn)相除法設(shè)計(jì)程序如下：
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

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