您的位置:首页 > 其它

杭电2028 一系列数的最小公倍数

2014-07-29 10:53 295 查看
#include<stdio.h>

#include<string.h>

int gcd(__int64 c,__int64 b)

{

    return!b? c:gcd(b,c%b);//两个函数如果合在一起的话,会出现错误的重复计算。

}

int f(__int64 c,__int64 b)

{

    return c*b/gcd(c,b);

}

int main()

{

   

   int n,i;__int64 a[100],sum;//尝试用int不可以,改为__int64

   memset(a,0,sizeof(a));

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

   {

      sum=1;//一定先赋值为1;

      for(i=0;i<n;i++)

       {

       scanf("%I64d",&a[i]);

         sum=f(sum,a[i]);

       }

     printf("%I64d\n",sum);                       

   }

   return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: