HDU 2028 Lowest Common Multiple Plus

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2028

这道题目本来是水题，可硬是WA了三次，虽然现在AC了，a*b会超出int的范围，坑了我一个小时，悲剧。

思路：将输入的数两两进行比较，题意是求最小公倍数，那就求最大公约数。两两求最小公倍数，合并在与下一个数进行比较。

代码：

#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    int n,a,b,c,i;
    while(~scanf("%d",&n))
    {
        scanf("%d",&a);
        for(i=1;i<=n-1;i++)
        {
            scanf("%d",&b);
            c=gcd(a,b);
            a=a/c*b;
        }
        printf("%d\n",a);
    }
    return 0;
}

改为这样就WA了：

#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    int n,a,b,c,i;
    while(~scanf("%d",&n))
    {
        scanf("%d",&a);
        for(i=1;i<=n-1;i++)
        {
            scanf("%d",&b);
            c=gcd(a,b);
            a=a*b/c;//**a*b可能超出int的范围**//
        }
        printf("%d\n",a);
    }
    return 0;
}