n个数的最大公约、最小公倍数

 

 

#include <cstdio>
#include <cstring>
using namespace std;
#define N 1010

//两个数的最大公约数和最小公倍数
__int64 Gcd(__int64 a, __int64 b)
{
    if(b==0)
        return a;
    return Gcd(b, a%b);
}

__int64 Lcm(__int64 a, __int64 b)
{
    return a/Gcd(a, b)*b;
}

//n个数的最大公约数和最小公倍数
__int64 nGcd(__int64 *a, int n)
{
    if(n==1)
        return *a;
    return Gcd(a[n-1], nGcd(a, n-1));
}
__int64 nLcm(__int64 *a, int n)
{
    if(n==1)
        return *a;
    return Lcm(a[n-1], nLcm(a, n-1));
}
int main()
{
    int t;
    __int64 a[N], n;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%I64d", &n);
        for(int i=0; i<n; i++)
            scanf("%I64d", a+i);
        __int64 tp = nLcm(a, n);
        printf("%I64d\n",tp);
    }
}