HDU 1019 Least Common Multiple

题意：输入t组样例，每组先输入一个n然后输入n个数，求者n个数的LCM（最小公倍数），其中每个数大小再int范围内

题解：

/*
每输入一个数就求其与前面数的lcm'的gcd，lcm = lcm'/gcd，以此来更新每一个lcm
*/
#include <iostream>

using namespace std;

int gcd (long long x, long long y)
{
    if (x < y) swap(x, y);
    while (y) {
        int temp = y;
        y = x % y;
        x = temp;
    }
    return x;
}

int main()
{
    int t, n, x;
    cin >> t;
    while (t--) {
        cin >> n;
        long long ans = 1;
        while (n--) {
            cin >> x;
            int d = gcd(x, ans);
            ans = (ans / d) * x;
        }
        cout << ans << endl;
    }
    return 0;
}