题目:求一组数的最小公倍数
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int gcd(int x,int y)
{
int temp;
if(y>x)
{
temp=x;
x=y;
y=temp;
}
if(y==0)
return x;
else
return gcd(y,x%y);
}
int main()
{
int t;
scanf("%d",&t);
int a,b;
while(t--)
{
int n;
scanf("%d",&n);
scanf("%d",&a);
n--;
while(n--)
{
scanf("%d",&b);
a=a/gcd(a,b)*b;//先除后乘防止数据溢出
//printf("%d\n",a);
}
printf("%d\n",a);
}
return 0;
}