Least Common Multiple

描述

求n个数的最小公倍数。

输入

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

输出

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

样例输入

2 4 6
3 2 5 7

样例输出

12
70

本题在怀化学院的第一轮测试数据为

输入：

8 16 11 9 7 18 18 11 18
2 3 5
1 7
10 15 13 9 6 16 12 14 6 3 6
6 8 19 5 15 5 12
3 5 16 13
5 7 3 20 20 10
9 14 10 9 9 4 15 4 19 1
9 19 10 2 20 3 10 10 17 12
7 11 2 5 17 19 17 8
3 9 7 8
4 5 5 3 15
7 5 10 8 7 8 15 10
1 1
4 8 1 14 1
9 12 4 17 14 6 11 19 3 20
1 18
7 17 6 7 17 5 20 7
7 14 6 2 6 3 8 2
2 14 18
1 17
7 13 20 8 14 12 2 18
6 1 18 16 11 13 3
8 17 2 15 16 3 9 20 19
3 1 8 14
4 9 12 14 16
4 14 18 3 18
8 8 5 8 10 15 6 6 10
6 11 10 15 14 13 19
5 7 10 1 5 1
2 5 15
4 20 8 19 4
7 12 2 15 20 20 13 10
1 6
4 2 6 4 6
4 4 15 11 12
8 6 14 4 20 8 9 16 6
8 15 6 5 11 18 19 16 19
4 2 19 12 17
5 2 4 8 18 17
9 3 14 1 18 14 3 18 17 14
1 13
5 3 5 19 16 6
9 13 4 13 9 17 4 18 12 19
6 1 5 11 7 7 11
5 17 5 19 17 12
5 3 1 9 2 20
7 8 5 14 11 16 10 13
9 2 10 12 18 4 6 8 6 1
1 5
9 1 7 11 17 14 18 20 10 15
6 11 9 6 16 6 10
7 18 13 18 7 13 8 17
2 2 7
1 3
4 15 8 12 1
10 19 1 16 14 20 7 14 18 5 11
9 14 11 17 17 10 20 18 8 20
9 8 9 3 19 10 5 1 20 9
3 4 1 15
4 5 12 6 6
1 4
1 10
9 13 7 8 3 3 15 13 9 1
10 7 15 18 4 13 4 12 12 2 5
3 16 8 11
3 11 10 2
2 18 14
10 17 4 9 12 8 18 10 13 4 18
9 3 18 4 13 3 6 2 9 2
6 2 20 14 19 2 6
9 4 1 10 16 1 6 2 17 14
4 18 14 9 2
9 7 19 10 4 18 1 17 8 15
9 15 4 13 15 19 12 10 5 10
8 9 7 15 7 18 1 4 18
6 15 13 10 7 2 2
3 9 18 19
9 5 5 14 19 9 11 3 10 19
5 6 14 18 14 10
1 16
5 6 9 5 3 9
7 4 6 1 20 16 15 8
10 11 14 19 6 20 9 12 19 4 13
4 3 4 2 11
5 10 19 14 10 15
6 12 7 17 11 6 5
10 14 2 12 13 4 11 3 8 8 8
10 5 18 16 4 6 12 19 7 20 10
5 4 1 1 1 13
3 17 17 1
10 14 3 15 11 16 9 12 12 9 11
5 2 5 10 15 4
1 13
8 6 2 10 8 3 12 17 10
6 4 15 8 17 16 10
5 6 9 13 12 13
6 19 13 16 13 11 18
9 14 13 17 9 16 17 4 1 4
9 19 14 13 18 6 9 18 3 16
5 729 129140163 6561 531441 1594323
10 536870912 4 2 8 1024 2048 512 256 1073741824 268435456

#include<iostream>
using namespace std;

int LeastCommonMultiple(int num1,int num2){
	int a=num1,b=num2,t;
	if(a<b)
		swap(a,b);
	do
	{
		t=a%b;
		a=b;
		b=t;
	}while(t);
	return int(double(num1/a)*num2);
}

int main(){
    int a,b,i,n;
	while(cin>>n){
		if(n==1){
			cin>>a;
			cout<<a<<endl;
		}
		else
		{
			cin>>a>>b;
			a=LeastCommonMultiple(a,b);
			for(i=2;i<n;i++){
				cin>>b;
				a=LeastCommonMultiple(a,b);
			}
			cout<<a<<endl;
		}
	}
    return 0;
}