Submission #1690655

---

Source Code Expand

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

int64_t gcd(int64_t a, int64_t b) {
	int64_t c;
	while(a) {
		c = a; a = b%a; b = c;
	}
	return b;
}

int64_t lcm(int64_t a, int64_t b) {
	return (a / gcd(a, b) * b);
}

int main() {
	int64_t N, T;
	cin >> N;
	int64_t x = 1;
	for(int i = 0; i < N; i++) {
		cin >> T;
		x = lcm(x, T);
	}
	cout << x << endl;
	return 0;
}

Submission Info

Judge Result