求多個(gè)數(shù)的最大公約數(shù)的算法設(shè)計(jì)
2012-04-29 00:44湯劍紅
計(jì)算機(jī)時(shí)代 2012年6期
關(guān)鍵詞：最大公約數(shù)
湯劍紅
摘要： 在求兩個(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
猜你喜歡
作文周刊(高考版)(2024年16期)2024-06-07
數(shù)學(xué)大世界(2020年8期)2020-06-03
電腦愛(ài)好者(2020年2期)2020-04-28
數(shù)學(xué)學(xué)習(xí)與研究(2017年23期)2018-01-15
數(shù)學(xué)學(xué)習(xí)與研究(2017年23期)2018-01-15
流行色(2017年10期)2017-10-26
中國(guó)公路(2017年10期)2017-07-21
中學(xué)生數(shù)理化·高一版(2017年1期)2017-04-25
決策探索(2015年11期)2015-09-07
