試設(shè)計求兩個正整數(shù)m,n的最大公約數(shù)的程序.
分析:輸入m和n兩個數(shù)字,求兩個數(shù)字相除的余數(shù),當余數(shù)不為0時,把n賦給m,把r賦給n,再求兩個數(shù)字的余數(shù),當余數(shù)不為0時,繼續(xù)循環(huán),直到型的是直到滿足條件結(jié)束循環(huán).從而同程序即可.
解答:解:用輾轉(zhuǎn)相除法設(shè)計程序如下:
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
點評:本題考查用程序語句寫出利用輾轉(zhuǎn)相除法求兩個數(shù)字的最大公約數(shù),考查直到型語句的寫法,這種問題一般不會出在試卷中考查,因為所學的版本不同,這種語句的表現(xiàn)形式不同.
練習冊系列答案
相關(guān)習題

科目:高中數(shù)學 來源:《1.3 算法案例》2013年同步練習(解析版) 題型:解答題

試設(shè)計求兩個正整數(shù)m,n的最大公約數(shù)的程序.

查看答案和解析>>

同步練習冊答案