求最小公倍数

#include<stdio.h>
long long s[1000];
long long GYS (long long a, long long b)
{
  if(b!=0)
    return GYS(b, a%b);
  return a;
}

int main()
{
   int i, j, n, m;
   long long  flag;
   while(scanf("%d",&n)!=EOF)
       for(i=0;i<n; i++)
       {
           scanf("%d",&m);
           for(j=0; j<m; j++)
               scanf("%I64d",&s[j]);
           flag = s[0];
           for(j=1; j<m; j++)
               flag = flag*s[j]/GYS(flag,s[j]);
           printf("%I64d\n",flag);
       }
}