Submission #1691195

---

Source Code Expand

#include <iostream>
typedef unsigned long long ull;
using namespace std;

ull lcm(ull a, ull b){
    ull _a = a, _b = b;
    while(1){
        if(_a==_b) return _a;

        if(_a<_b) _a += a;
        else  _b += b;
    }
}

int main(void){
    int N;  cin >> N;
    ull T1, T2;  cin >> T1;
    for(int i=1; i<N; i++){
        cin >> T2;
        T1 = lcm(T1, T2);
    }

    cout << T1 << endl;

    return 0;
}

Submission Info

Judge Result