求N个数的最小公倍数（LCM）

题目大意：

输入一个数字n，代表要求多少个数的LCM(n的范围是小于100)，下面n行输入n个数。每个数的范围是（1<=x<=100000000）。最终的结果模上1000000007。

解题思路：

在这篇博客中，我就已经记录的求最小公倍数的求解方法（http://blog.youkuaiyun.com/yin_zongming/article/details/9772261），但是今天发现那篇博文的代码有些地方不完善，所以下面针对这个题目贴一个正确的版本。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<stack>
#include<queue>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;
#ifdef __int64
typedef __int64 LL;
#else
typedef long long LL;
#endif
#define maxn 10000
#define mod 1000000007
int isp[maxn];
int s[120];
int num[maxn];
int n,cnt=0;
void prime()//打出10000以内的素数表
{
    isp[cnt++]=2;
    for(int i=2;i<maxn;i++)
    {
        int flag=0;
        for(int j=2;j<=sqrt(i*1.0)+1;j++)
        {
            if(i%j==0)
            {
                flag=1;
                break;
            }
        }
        if(!flag)
            isp[cnt++]=i;
    }
}
int main()
{
    prime();
    while(~scanf("%d",&n))
    {
        memset(num,0,sizeof(num));
        int biggest;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&s[i]);
            for(int j=0;j<cnt;j++)//分解质因数
            {
                biggest=0;
                if(s[i]%isp[j]==0)
                {
                    while(1)
                    {
                        if(s[i]%isp[j])break;
                        else
                        {
                            s[i]/=isp[j];
                            biggest++;
                        }
                    }
                }
                if(biggest>num[j])
                    num[j]=biggest;
            }
            if(s[i]!=1)//关键是这里，如果我打的素数表不够多的话，我应该在这里补充。领会一下，这里是关键，也是我那篇博客中缺少的东西
            {
                num[cnt]=1;
                isp[cnt]=s[i];
                cnt++;
            }
        }
        LL ans=1;
        for(int i=0;i<cnt;i++)
            if(num[i])
            {
                for(int j=1;j<=num[i];j++)
                {
                    ans*=isp[i];
                    ans%=mod;
                }
            }

        printf("%lld\n",ans);
    }
    return 0;
}