求N個數的最小公倍數（LCM）

題目大意：

輸入一個數字n，代表要求多少個數的LCM(n的範圍是小於100)，下面n行輸入n個數。每個數的範圍是（1<=x<=100000000）。最終的結果模上1000000007。

解題思路：

在這篇博客中，我就已經記錄的求最小公倍數的求解方法（http://blog.csdn.net/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;
}