HDU-1019

没什么多说的
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1019

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
long long int hcf(long long int m,long long int n)//辗转相除
{
    if(m < n)return hcf(n,m);
    if(m % n == 0)return n;
    return hcf(n,m % n);
}
long long int han(long long int x,long long int y)
{
   
    return x*y/hcf(x,y);
}
int main()
{
    int n;
    long long int sum=1;
    scanf("%d",&n);
    while(n--)
    {
        int m,x;
         sum=1;
        scanf("%d",&m);
        for(int i=1;i<=m;i++)
        {
            scanf("%d",&x);
            sum=han(sum,x);
        }

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

猜你喜欢

转载自blog.csdn.net/curiosity9/article/details/83278951