zoj1797

啥都不说了，做了这么些acm题，头一次这么顺地ac，确实这道题有点简单，就当练手了吧。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int gcd(int m,int n)
{
  int swap;
  while(n!=0)
  {
    swap=n;
    n=m%n;
    m=swap;
  }
  return m;
  
}

int lcm(int m,int n)
{
  int x=gcd(m,n);
    return ((m/x)*(n/x)*(x));
}

int N;
int m;
int main()
{
  int i;
  int LCM;
  int a,b=1;
  scanf("%d",&N);
  while(N--)
  {
    scanf("%d",&m);
    for(i=1;i<=m;i++)
    {
      scanf("%d",&a);
      LCM=lcm(a,b);
      b=LCM;
    }
    printf("%d",LCM);
    b=1;
    if(N)
      printf("\n");
  }
  return 0;
}