Submission #3437644

---

Source Code Expand

#include <bits/stdc++.h>
#define FOR(i, a, n) for(int i = (int)(a); i < (int)(n); ++i)
#define REP(i, n) FOR(i, 0, n)
using namespace std;
int main(){

    int N;
    cin >>N;
    
    vector<long long> vec(N);

    REP(i,N) cin >> vec[i];
    
    FOR(i,0,N-1){
        long long n=vec[i];
        long long m=vec[i+1];
        
        long long l=n%m;
        
        while(l!=0){
            n=m;
            m=l;
            l=n%m;
        }
    
        vec[i+1]=(vec[i]/m)*vec[i+1];
        
    }
    cout << vec[N-1]<<endl;
    
}

Submission Info

Judge Result