求多個數的最大公約數的算法設計
2012-04-29 00:44:03湯劍紅
計算機時代 2012年6期
湯劍紅
摘要： 在求兩個數的最大公約數算法的基礎上，研究了求多個數的最大公約數的算法，并利用C語言實現了枚舉法、輾轉相除法和更相減損術三種算法的程序設計。
關鍵詞： 最大公約數； 枚舉法； 輾轉相除法； 更相減損術
中圖分類號：TP312文獻標志碼：A 文章編號：1006-8228(2012)06-21-02
湯劍紅
摘要： 在求兩個數的最大公約數算法的基礎上，研究了求多個數的最大公約數的算法，并利用C語言實現了枚舉法、輾轉相除法和更相減損術三種算法的程序設計。
關鍵詞： 最大公約數； 枚舉法； 輾轉相除法； 更相減損術
中圖分類號：TP312文獻標志碼：A 文章編號：1006-8228(2012)06-21-02
