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

一、題目分析 求N個數的最大公約數和最小公倍數。用C或C++或java或python語言實現程序解決問題。 本次作業利用輾轉相除法來對n個數求最大公約數和最小公倍數。 1、求兩個數的最大公約數 其算法過程爲： 前提：設兩數爲a,b設其中a 做被除數,b做除數，temp爲餘數 ①大數放a中、小數放b中； ②求a/b的餘數； ③若temp=0則b爲最大公約數； ④如果temp!=0則把b的值給a、te

>>阅读原文<<