求N個數的最大公約數和最小公倍數

一、算法設計思路： 輾轉相除法 輾轉相除法（又名歐幾里德法）C語言中用於計算兩個正整數a,b的最大公約數和最小公倍數，採用函數嵌套調用形式進行求兩個數的最大公約數和最小公倍數,敘述如下： 函數嵌套調用 其算法過程爲： 前提：設兩數爲a,b設其中a 做被除數,b做除數，temp爲餘數 1、大數放a中、小數放b中； 2、求a/b的餘數； 3、若temp=0則b爲最大公約數； 4、如果temp!=0則把

>>阅读原文<<