杭电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;
}
#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;
}
相关文章推荐
- 关于求最小公倍数,杭电2028
- java代码求n个数的最小公倍数,HDOJ 2028,3种方法实现
- 杭电ACM2028:最小公倍数
- HDU 2028 Lowest Common Multiple Plus(求多个数的最小公倍数,转换呀)
- HDU 2028 最小公倍数
- Lowest Common Multiple Plus(杭电2028)
- 杭电1108 最小公倍数
- 最小公倍数 【杭电-HDOJ-1108】 附题+详解
- 杭电2023 2025 2028 2029
- 杭电2028题的整数位数问题
- 杭电2028(C代码)
- 杭电 2028 Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- Num 38 : HDOJ : 2028 Lowest Common Multiple Plus [ 多个数的最小公倍数 ]
- 杭电2028-2032总结
- Lowest Common Multiple Plus(杭电2028)
- 杭电2028
- HDU_2028——求多个数的最小公倍数
- 杭电2028,2030,哪位同学给个帮助吧!
- 杭电1108 最小公倍数