HDU1019

虽然代码都是自己写的，还是转载的比较省时间

/*vector_change---HDU1019*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#define N 100010
#define LL long long
#define debug(x) cout<<#x<<":"<<(x)<<endl;
using namespace std;
//15-2-5
int gcd(int n, int r) //求最大公约数
{
    return r?gcd(r, n%r):n;
}
int main()
{
    //freopen("1.txt", "r", stdin);
    int n, m;
    long long ans = 1;
    long long k;
    scanf("%d", &n);
    while ( n-- )
    {
        scanf("%d", &m);
        ans = 1;
        for( int i=0; i<m; i++)
        {
            scanf("%lld", &k);
            ans = (ans*k)/gcd(ans, k);
        }
        printf("%lld\n", ans);
    }
    return 0;
}