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;}