利用輾轉(zhuǎn)相除法求7 252與5 328的最大公約數(shù),并用basic語言寫出計算機程序.

答案：
解析：

 解析：根據(jù)上述步驟得：

7 252=5 328×1+1 924,

5 328=1 924×2+1 480,

1 924=1 480×1+444,

1 480=444×3+148,

444=148×3+0.

最后得到的除數(shù)148,即7 252與5 328的最大公約數(shù)為148.

程序：

INPUT “m,n=”;m,n

r=m MOD n

WHILE r＜＞0

m=n

n=r

r=m MOD n

WEND

PRINT “最大公約數(shù)”；n

END

點評：通過例題可以看出這是一個具有反復(fù)執(zhí)行特點的算法,即其有循環(huán)結(jié)構(gòu),所以這是一個優(yōu)秀的可用計算機執(zhí)行的一個算法.


練習(xí)冊系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來源： 題型：

利用輾轉(zhuǎn)相除法求7 252與5 328的最大公約數(shù),并用basic語言寫出計算機程序.

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：

利用輾轉(zhuǎn)相除法求7 252與5 328的最大公約數(shù)，并用basic語言寫出計算機程序.

     

查看答案和解析>>

同步練習(xí)冊答案