| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5960 人关注过本帖
标题:关于n个数的最小公倍数
取消只看楼主 加入收藏
aing321
Rank: 2
等 级:论坛游民
帖 子:31
专家分:23
注 册:2013-1-30
结帖率:100%
收藏
已结贴  问题点数:15 回复次数:2 
关于n个数的最小公倍数
程序代码:
#include<stdio.h>
#include<malloc.h>
int hanshu(int a,int b){
    int c,d,e;
    d=a;e=b;
    while(b!=0){
        c=a%b;
        a=b;
        b=c;
    }
    return d*e/a;
}
int main(){
    int n,*a,i,d;
    while(scanf("%d",&n)!=EOF){
        a=(int *)malloc(sizeof(int) *n);
        for(i=0;i<n;i++)
            scanf("%d",a+i);
        d=hanshu(a[0],a[1]);
        if(n>2)
            for(i=2;i<n;i++)
                d=hanshu(d,a[i]);
            printf("%d\n",d);
    }
    return 0;
}



我的思路是首先为n个数开辟空间,弄成数组,然后就是两个对比完用结果与接下来的数进行对比
结果vc上运行可以得到想要的结果,但oj上是Wrong Answer
搜索更多相关主题的帖子: 最小公倍数 
2013-02-02 12:26
aing321
Rank: 2
等 级:论坛游民
帖 子:31
专家分:23
注 册:2013-1-30
收藏
得分:0 
回复 3楼 tompobing
题目有要求要有多组数据
删掉while(scanf("%d",&n)!=EOF)之后就只能执行一组数据

天行健君子以自强不息 地势坤君子以厚德载物
2013-02-02 18:57
aing321
Rank: 2
等 级:论坛游民
帖 子:31
专家分:23
注 册:2013-1-30
收藏
得分:0 
回复 6楼 beyondyf
谢谢大神   
用d*e/a是不是会在计算d*e的过程中溢出  然后导致错误
至于空间释放。。。    经常忘了还有这个步骤

天行健君子以自强不息 地势坤君子以厚德载物
2013-02-03 10:03
快速回复:关于n个数的最小公倍数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017278 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved