hdu 2028 Lowest Common Multiple Plus

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

深夜十二点水的题，第一次wa，不过后来看看很简单，gcd求最大公约数，然后每次求出最小公倍数。。。最后知道用该数除以最大公约数再乘以本身就可以了

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

int gcd(int a,int b)

{

    return b==0?a:gcd(b,a%b);

}

int main()

{

    int n,a,b,k;

    while(scanf("%d",&n)!=EOF)

    {

          scanf("%d",&b);

          for(int i=1;i<n;++i)

          {

                  scanf("%d",&a);

                  k=gcd(b,a);

                  b=b/k*a;

          }

          printf("%d\n",b);

    }

    //system("pause");

    return 0;

}