hdoj1019 Least Common Multiple（一组数的最小公倍数）

求一组数的最小公倍数。

注意题目并没有限制一组输入数的个数，所以尽量不要先将输入的数存储在定义好的数组里。（第一次没ac的原因。。。）

简单题。

#include<iostream>
using namespace std;
int lcm(int a,int b)
{
	int c,i,d;
	c=(a>b)?a:b;i=2;d=c;
	while(1)
	{
	   if(c%a==0&&c%b==0)break;
	   c=d*i;
	   i++;	
	}
	return c;
}
int main()
{
	int t,sum,i,a,b;
	cin>>t;
	while(t--)
	{
		a=1;
		cin>>sum;
		for(i=0;i<sum;i++)
	{
		cin>>b;
		a=lcm(a,b);
	}
		cout<<a<<endl;
		
	}
	return 0;
}