求多個(gè)數(shù)的最大公約數(shù)的算法設(shè)計(jì)
2012-04-29 00:44:03湯劍紅
計(jì)算機(jī)時(shí)代 2012年6期
關(guān)鍵詞：枚舉法最大公約數(shù)
湯劍紅
摘要： 在求兩個(gè)數(shù)的最大公約數(shù)算法的基礎(chǔ)上，研究了求多個(gè)數(shù)的最大公約數(shù)的算法，并利用C語言實(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
猜你喜歡
中國信息技術(shù)教育(2019年20期)2019-11-20 09:05:46
新高考·高二數(shù)學(xué)(2018年4期)2018-11-23 01:39:34
數(shù)學(xué)學(xué)習(xí)與研究(2017年23期)2018-01-15 19:08:54
數(shù)學(xué)學(xué)習(xí)與研究(2017年23期)2018-01-15 01:04:38
流行色(2017年10期)2017-10-26 03:03:36
中國公路(2017年10期)2017-07-21 14:02:37
價(jià)值工程(2017年17期)2017-06-06 12:05:10
中學(xué)生數(shù)理化·高一版(2017年1期)2017-04-25 21:48:08
數(shù)學(xué)教學(xué)通訊·小學(xué)版(2014年9期)2014-10-31 06:02:02
數(shù)學(xué)教學(xué)(2013年5期)2013-08-13 03:05:36
