hdu2028

Lowest Common Multiple Plus

Problem Description
求n个数的最小公倍数。

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

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

Sample Input
2 4 6
3 2 5 7

Sample Output
12
70

Author
lcy

AC代码

#include"iostream"
using namespace std;
int gcd(int a,int b)//最大公约数
{
	return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b)//最小公倍数
{
	return a/gcd(a,b)*b;
}
int main()
{
	int n;
	int a,b;
	while(cin>>n)
	{
		cin>>a;
		for(int i = 1;i<n;i++)
		{
			cin>>b;
			a= lcm(a,b);
		}
		cout<<a<<endl;
	}
}