| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 404 人关注过本帖
标题:求最小公倍数
只看楼主 加入收藏
Baoshenglin
Rank: 2
等 级:论坛游民
帖 子:22
专家分:27
注 册:2013-3-2
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:1 
求最小公倍数
#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main()
{
    int n,i;
    int a,b,k;
   
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%d",&a);
        for(i=1;i<n;i++)
        {
            scanf("%d",&b);
            k=gcd(a,b);
            a=a*b/k;             // 这不能AC
        }
        printf("%d\n",a);
    }
}

#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main()
{
    int n,i;
    int a,b,k;
   
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%d",&a);
        for(i=1;i<n;i++)
        {
            scanf("%d",&b);
            k=gcd(a,b);
            a=a/k*b;                  //这个能AC
        }
        printf("%d\n",a);
    }
}

帮忙解析一下。

[ 本帖最后由 Baoshenglin 于 2013-4-30 10:20 编辑 ]
搜索更多相关主题的帖子: 最小公倍数 include return 
2013-04-30 10:05
黑崎一心
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:53
专家分:158
注 册:2012-4-17
收藏
得分:10 
else 后加 return
2013-04-30 10:08
快速回复:求最小公倍数
数据加载中...
 
   



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

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