HDU 2028 多个数的最小公倍数

来源:互联网 发布:平板电脑淘宝怎么开店 编辑:程序博客网 时间:2024/06/08 04:48

要注意数据类型,开始用int,结果wa了。。。

#include<stdio.h>

long int gcd(long int n,long int m)
{
    return  m==0 ? n : gcd(m,n%m);     
}
int  min(long int n,long int m)
{
    int  num;
    if(n>m)   num=n/gcd(n,m)*m;
    else        num=n/gcd(m,n)*m;    
    return num;
}
int main()
{
    int t,i;
    long int n,m;
    while(scanf("%d",&t)!=EOF)
    {
        scanf("%lld",&n);
        for(i=1;i<t;i++){
            scanf("%lld",&m);
            n=min(n,m);    
        }
        printf("%lld\n",n);    
    }
    system("pause");
    return 0;    
}


原创粉丝点击