hdu 1019 Least Common Multiple（最小公倍数）

题意 ： 求n个数的最小公倍数

思路：

          这题直接枚举是不可能的

          所以想到了一遍输入一边计算 把每次的gcd给除掉 并相乘 得到的就是lcm

          sum=sum*a/(gcd(sum,a));

 

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#define mem(a,b) memset(a,b,sizeof(a))
#define ll __int64
#define MAXN 1000
#define INF 0x7ffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
ll gcd(ll a,ll b)
{
    return a%b==0?b:gcd(b,a%b);
}
int main()
{
    int t,n,tn;
    ll a,sum;
    cin>>t;
    while(t--)
    {
        cin>>n;
        tn=n;
        sum=1;
        while(n--)
        {
            //cout<<n<<endl;
            scanf("%I64d",&a);
            if(n==tn-1) {sum=a;continue;}
            sum=sum*a/(gcd(sum,a));
        }
        cout<<sum<<endl;
    }
    return 0;
}