Submission #3770115

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

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

int main(void){
    int n;
    cin >> n;
    ll ans = 1;
    for(int i=0; i<n; i++){
        ll t;
        cin >> t;
        ans = ans/gcd(ans,t)*t;
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result