6、試寫出一個算法，并畫出流程圖，使得能夠輸入n個正整數(shù)值，即可求出它們的最大公約數(shù)．
分析：求n個正整數(shù)值的最大公約數(shù)，可使用“輾轉(zhuǎn)相除法”先求兩個數(shù)a1，a2的最大公約數(shù)d1，再使用“輾轉(zhuǎn)相除法”先求d1，n3的最大公約數(shù)d2，…依次類推，最后求出的即為n個正整數(shù)值的最大公約數(shù)．
解答：解：
Readn，a
Fori=2ton
Readb
Ifa＜bthenm=a：a=b：b=m
Do
r=mod（a，b）
a=b：b=r
LoopUntilr=0
Ifa=1thenprinda
GotoEnd
Nexti
Printa
End
點評：求三個數(shù)的最大公約數(shù)時，可以先求出其中兩個數(shù)的最大公約數(shù)，用這個最大公約數(shù)再與第三個數(shù)求最大公約數(shù)，所得結(jié)果就是這三個數(shù)的最大公約數(shù)．依此類推，可以多個數(shù)的最大公約數(shù)．
練習冊系列答案
相關(guān)習題

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

某快遞公司規(guī)定甲、乙兩地之間物品的托運費用根據(jù)下列方法計算：f=
0.53ω                              (ω≤50)
50×0.53+(ω-50)×0.85(ω＞50).
其中f（單位：元）為托運費，ω為托運物品的重量（單位：千克），試寫出一個計算費用f算法，并畫出相應(yīng)的程序框圖．

查看答案和解析>>

科目：高中數(shù)學 來源：2012-2013學年貴州普安二中高二上學期8月月考文科數(shù)學試卷（帶解析） 題型：解答題

某快遞公司規(guī)定甲、乙兩地之間物品的托運費用根據(jù)下列方法計算：
f=
其中（單位：元）為托運費，ω為托運物品的重量（單位：千克），試寫出一個計算費用算法，并畫出相應(yīng)的程序框圖.

查看答案和解析>>

科目：高中數(shù)學 來源：2015屆河南省高一下第一次月考數(shù)學卷（解析版） 題型：解答題

某商場第一年銷售計算機5 000臺，如果平均每年銷售量比上一年增加10%，試

寫出一個算法語句，求從第一年起，大約幾年后可使總銷售量達到30 000臺，并畫出算法框圖．

 

查看答案和解析>>

科目：高中數(shù)學 來源：2011年湖南省永州市祁陽縣一中高三數(shù)學試卷02：輾轉(zhuǎn)相除法與相減損術(shù)（解析版） 題型：解答題

試寫出一個算法，并畫出流程圖，使得能夠輸入n個正整數(shù)值，即可求出它們的最大公約數(shù)．

查看答案和解析>>

同步練習冊答案