HDU2029 求n个数的最小公倍数

/*
12.2
求n个数的最小公倍数
*/ 
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll gcd(ll a, ll b){//求最大公因数
	while(b){
		int re = a % b;
		a = b;
		b = re;
	}
	return a;
}
int main(){
	int n;
	while(cin >> n){
		int num1,num2;
		cin >> num1;
		while(--n){
			cin >> num2;
			num1 = num1/gcd(num1,num2)*num2;//公式变型，防溢出,a*b/gcd(a,b)中，a*b数据范围可能会超，（但个人并未深入挖掘，mark一下）
		}
		cout << num1 << endl;
	}
	return 0;
}