1407211153-hd-Least Common Multiple

#include<stdio.h>
int str[100000];
long long gongbei(long long a,long long b)
{
 long long i,j,k;
 i=a*b;
 if(a>b)
 {
  j=a;
  a=b;
  b=j;
 }
 while(b)
 {
  k=a%b;
  a=b;
  b=k;
 }
 i/=a;
 return i;
}
//如果题目说均不超过32位，那就用 long long,防止 int不够用
int main()
{
 int t,n;
 int i;
 long long min;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  for(i=0;i<n;i++)
      scanf("%d",&str[i]);
  min=1;
  for(i=0;i<n;i++)
      min=gongbei(min,str[i]);
  printf("%lld\n",min);
 }
 return 0;
}