HDU - 1019ACM

这个题目比较简单。

http://acm.hdu.edu.cn/showproblem.php?pid=1019

所以直接写就行，原理就是先找两个数的最小公倍数，然后用当前最小公倍数和下一个数继续求最小公倍数。

代码如下：

#include<stdio.h>

int gcd(int a, int b){
  if(b == 0){
    return a;
  }
  return gcd(b, a%b);
}

int main()
{
  int a,b,c;
  int n = 0;
  scanf("%d",&n);
  while(n--){
    scanf("%d",&a);
    scanf("%d",&b);
    a--;
    while(a--){
      scanf("%d",&c);
      b = b * (c/gcd(b, c));
    }
    printf("%d\n",b);
  }
  return 0;
}