1019

来源:互联网 发布:python 多维高斯分布 编辑:程序博客网 时间:2024/05/16 07:38
#include<iostream>
using namespace std;
int a[1000];
int gcd(int a,int b)
{
if(a<b)
swap(a,b);
if(b==0)
return a;
else
return gcd(b,a%b);
}//Çó×î´ó¹«Ô¼Êý£¨Å·¼¸ÀïµÃ·¨£©
int lcm(int a,int b)
{
if(a<b)
swap(a,b);
return (b*(a/gcd(a,b)));
}//Çó×îС¹«±¶Êý
int main()
{
int n,number,result;
scanf("%d",&n);
while(n--)
{
cin>>number;
for(int i=0;i<number;i++)
{
cin>>a[i];
}

for(i=1;i<number;i++)
{
a[i]=lcm(a[i],a[i-1]);
}
cout<<a[number-1]<<endl;
}
return 0;
}
0 0
原创粉丝点击