Submission #1691204

---

Source Code Expand

#include <iostream>
typedef long long ll;
using namespace std;

ll gcd(ll a, ll b){
    if(b==0) return a;
    return gcd(b, a%b);
}

ll lcm(ll a, ll b){
    if(a<b) swap(a, b);
    ll g = gcd(a, b);
    return a/(g*b);
}

int main(void){
    int N;  cin >> N;
    ll T;
    ll ans = 1LL;
    for(int i=0; i<N; i++){
        cin >> T;
        ans = lcm(ans, T);
    }

    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result