湯劍紅

摘要： 在求兩個(gè)數(shù)的最大公約數(shù)算法的基礎(chǔ)上，研究了求多個(gè)數(shù)的最大公約數(shù)的算法，并利用C語(yǔ)言實(shí)現(xiàn)了枚舉法、輾轉(zhuǎn)相除法和更相減損術(shù)三種算法的程序設(shè)計(jì)。

關(guān)鍵詞： 最大公約數(shù)； 枚舉法； 輾轉(zhuǎn)相除法； 更相減損術(shù)

中圖分類號(hào)：TP312文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1006-8228(2012)06-21-02