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

一．題目分析 基本要求： 求N個數的最大公約數和最小公倍數。 方法：輾轉相除法 （又名歐幾里德法）。 二．算法構造 前提：設一個數組用來輸入要求的N個數，其中b爲數組第一個數,a爲數組中其他數，首先給a賦值數組第二個數，然後其中a 做被除數,b做除數，r爲餘數。 1、大數放a中、小數放b中； 2、求a/b的餘數； 3、若r=0則b爲最大公約數； 4、如果r!=0則把b的值給a、r的值給b； 5、返

>>阅读原文<<