hdu 1019 Least Common Multiple

WA了好几发，原因是越界。

原来的处理方法是用long long避免越界，思路是对的，但在处理过程中出现了小差错。

例子：

int a,b;long long chengji;chengji=a*b;

这种写法是错的，因为在右边两个int相乘时就越界了。
正确写法是

int a,b;long long chengji;chengji=(long long)a*(long long)b;

或者也可以C语言点滴上介绍的简单防止溢出的方法：

int a,b,gcd,lcm;lcm=a/gcd*b;

下面贴代码

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int gcd(int x,int y){    if(y==0)        return x;    else        return(gcd(y,x%y));}int lcm(int x,int y){    long long chengji;    chengji=(long long)x*(long long)y;    return(int)(chengji/gcd(x,y));}int main(void){    int m,n,x,ans=1;    scanf("%d",&m);    for(int i=0;i<m;i++)    {        ans=1;        scanf("%d",&n);        if(n==0)            continue;        while(n--)        {            scanf("%d",&x);            ans=lcm(ans,x);        }        if(i!=0)            printf("%d\n",ans);        else            printf("%d\n",ans);    }    return 0;}