hdu 1019

典型的数论题，一旦想到点上就很容易，否则就怎么也捉摸不透。

设一组数列 a1,a2,a3,...,an, 求它们的LCM，即最小公倍数，有以下公式：

LCM(a1,a2,a3,...,an)=LCM(LCM(LCM(LCM(a1,a2),a3)...),an),

可知最小公倍数运算具有传递性。

接下来的公式是：

LCM(a,b)=a*b/gcd(a,b)

此题到此顺利解决，代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctype.h>
#include<string>
#include<stack>
#include<queue>
#include<vector>
#include<map>
#include<algorithm>
#include<functional>
#include<fstream>
#include<ctime>
using namespace std;
const int M=2000;
const int N=1107;
const int inf = 1<<29;
const double dinf = 9999999999.9;
const double pi=acos(-1.0);
const double eps = 1e-8;

int n;

int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        int ans,tmp;
        scanf("%d",&ans);
        for(int i=2;i<=n;i++){
            scanf("%d",&tmp);
            ans=ans/gcd(ans,tmp)*tmp;
        }
        printf("%d\n",ans);
    }
    return 0;
}