hdu 1019 Least Common Multiple 簡單數學

難度：0

一個一個的球LCM就行

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
ll gcd(ll a , ll b) {
    if(a == 0) return b;
    return gcd(b%a , a);
}
int main() {
    int T , n;
    ll ans , a;
    scanf("%d" , &T);
    while(T--) {
        scanf("%d" , &n);
        ans = 1;
        while(n--) {
            cin >> a;
            ans /= gcd(ans , a);
            ans *= a;
        }
        cout << ans <<endl;
    }
    return 0;
}