#include<iostream>
using namespace std;
/*
int gcd( int a,int b)
{
int r = 0;
while(b!=0)
{
r = a%b;
a = b;
b = r;
}
return a;
}
*/
int gcd( int a,int b)
{
if(b==0)
{
return a;
}
else
{
return gcd(b,a%b);
}
}
int lcm( int a,int b)
{
return a/gcd(a,b)*b;
}
int a[100000];
int main()
{
int n,m;
int x,temp;
cin >> n;
while( n--)
{
int t = 1;
cin >> m;
for( int i = 0;i < m;i ++)
{
cin >> a[i];
}
temp = a[0];
for( int i =1;i < m;i ++)
{
temp = lcm( temp,a[i]);
}
cout << temp << endl;
}
system("pause");
}
186

被折叠的 条评论
为什么被折叠?



