问题描述
一组正整数的最小公倍数(LCM)是最小正整数,其可被集合中的所有数字整除。例如,5,7和15的LCM是105。
输入
输入将包含多个问题实例。输入的第一行将包含一个整数,表示问题实例的数量。每个实例将由m n1 n2 n3 … nm形式的单行组成,其中m是集合中的整数数,n1 … nm是整数。所有整数都是正数,并且位于32位整数的范围内。
产量
对于每个问题实例,输出包含相应LCM的单行。所有结果都将位于32位整数的范围内。
样本输入
2
3 5 7 15
6 4 10296 936 1287 792 1
样本输出
105
10296
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
long long x,ans=1;
while(n--)
{
cin>>x;
ans=ans*x/__gcd(ans,x);
}
cout<<ans<<endl;
}
return 0;
}