Problem Description

求n个数的最小公倍数。

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input

2 4 6

3 2 5 7

Sample Output

12

70

#include<iostream>
#include<algorithm>
#include<vector>
#include<functional> //greater<int>()
using namespace std;

int gcd(int a, int b) {  //辗转相处法a>b
	if (b == 0)return a;
	return gcd(b, a % b);
}

vector<int> nums;
int main() {
	int n;
	while (cin >> n) {
		int num;
		for (int i = 0; i < n; i++) {
			cin >> num;
			nums.push_back(num);
		}
		sort(nums.begin(), nums.end(), greater<int>());
		int LCMP = nums[0]*nums[1]/gcd(nums[0],nums[1]);
		for (int i = 2; i < nums.size(); i++) {
			LCMP = LCMP * nums[i] / gcd(LCMP, nums[i]);
		}
		cout << LCMP << endl;
		nums.clear();
	}
}