求N个数的最大公约数和最小公倍数

一.课题：求N个数的最大公约数和最小公倍数 二.算法设计思路： 1.首先构造求两个数的最大公约数的函数gcd(); 2.其次构造求两个数的最小公倍数的函数lcm(); 3.思路是：若两个数为a,b，他们的最大公约数为c，假设最小公倍数是d,则d=a*b/c. 4.构造求n个数的最大公约数函数ngcd()和最小公倍数的函数nlcm() 利用for循环调用gcd()和lcm()函数求n个数的最大公约数

>>阅读原文<<