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

求N个数的最小公倍数和最大公约数 可采用的算法： 1.枚举 2.辗转相除 3.更相减损术 4.Stein算法 分析得：求N个数的最小公倍数和最大公约数，需要循环调用算法函数，可以先求出两个数的最小公倍数，将这个最小公倍数和下一个数传给函数，就这样循环传参数再调用，即可求出这N个数的最小公倍数；最大公约数也是一样。 枚举法 先将输入的数从小到大依次排序（算法采用冒泡），选其中最小的数，从这个数的依次

>>阅读原文<<