算法设计与分析： 第一章 算法分析介绍 1.1求任意三个已知数的最小公倍数

/*
求任意三个已知数的最小公倍数：

自己分析:
分治，看看先求出两个数的最小公倍数，例如8和12最小公倍数为24，再求24与28最小公倍数:
这是可行的。

另一种方法:
8 = 2^3
12= 2^2 * 3
28 = 2^2 * 7
最小公倍数 = 2^3 * 3 * 7 = 8 * 21 = 168
所以应该先分解质因数，然后用一个数组保存质因子的指数，分解的时候覆盖分解；
如果当前质因子的指数比原来存储的指数要大，则更新
n个数，每个数分解O(n),

8 = 2^3
12 = 2^2 * 3
最大公约数 = 2^2找到最大的公共指数部分

可以用素数筛选法，选择出10000个素数，来做
iPrimeArr[iNum]中存放的是{2,3,5,7}这种

大牛分析:
为了避免因数重复计算，每次都需要除掉3个整数中已经找到的因数（即用因数法）
去除含有它的整数。因此需要记录i具体是哪个数的个数，要对哪个数进行整数。
例如:2是2,5,6中2，6两个数的因数，因此要用2,6去除以2得到新的一组数
1,5,3

例如:8 12 28，
1）找到8与12的公因数4，除掉得2,3，28；记录4
2）找2与28的公因数2，除掉得1,14，3；记录2
3）找到3与14的公因数1，除掉得3,14,1，记录1
判断3个公因数是否存在包含，关系，
最后用剩余的三个数的乘积乘以3次公因数=1*3*14*4*2*1=42*8=336

输入:
8 12 28
2 5 6
输出:
168
30

*/

#include <stdio.h>
#include <string.h>
#include <math.h>

const int MAXSIZE = 10000;

int isPrime(int* pArr,int iLen,int* pPrimeArr)
{
	//memset(pArr,0,sizeof(pArr));//默认全部是不是素数【用0表示】，然后将是合数的翻过来
	int m = sqrt(0.5 + iLen);
	int iCnt = 0 ;