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

一.課題：求N個數的最大公約數和最小公倍數 二.算法設計思路： 1.首先構造求兩個數的最大公約數的函數gcd(); 2.其次構造求兩個數的最小公倍數的函數lcm(); 3.思路是：若兩個數爲a,b，他們的最大公約數爲c，假設最小公倍數是d,則d=a*b/c. 4.構造求n個數的最大公約數函數ngcd()和最小公倍數的函數nlcm() 利用for循環調用gcd()和lcm()函數求n個數的最大公約數

>>阅读原文<<