| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 579 人关注过本帖
标题:本人菜鸟,求高手指点 哪里出错了(求两数最小公倍数)
只看楼主 加入收藏
a7882669
Rank: 4
等 级:业余侠客
帖 子:192
专家分:290
注 册:2012-4-17
结帖率:80%
收藏
已结贴  问题点数:10 回复次数:5 
本人菜鸟,求高手指点 哪里出错了(求两数最小公倍数)
#include <stdio.h>
int main ()
{
    int a,b,i;
    scanf("%d%d",&a,&b);
    for(i=1;i<=a*b;i++)
    {
        if((i%a==0)&&(i%b==0))break;
        printf("%d",i);
    }
    return 0;
   
}
搜索更多相关主题的帖子: 最小公倍数 include 
2012-04-23 21:44
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:3 
用枚举的办法啊,效率不高吧,^_^
你应该想要的是这个吧
scanf("%d%d",&a,&b);
     for(i=1;i<=a*b;i++)
     {
         if((i%a==0)&&(i%b==0)){
             printf("%d",i);
             break;
         }
     }
 改成这样也隐瞒着一些问题的,

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2012-04-23 21:49
ln6265431
Rank: 5Rank: 5
等 级:职业侠客
帖 子:66
专家分:325
注 册:2012-3-29
收藏
得分:3 
上楼的正确!!!
不过正如他所说你这样做的效率的确不高
我写一个看一看吧
求最大公约数及最小公倍数
#include<stdio.h>
void main()
{
        int m,n,x1,x2,a,b,c;
        x1=1;x2=1;
        printf("请输入m,n:");
        scanf("%d,%d",&m,&n);
        c=(m>n)?m:n;
        while(x1<=c)//求最大公约数
        {
                if(m%x1==0 && n%x1==0)
                {
                        a=x1;
                }
                x1++;
        }

        if(a!=1)//求最小公倍数
        {
                while(m*x2%n!=0)
                {
                        x2++;
                }
                b=m*x2;
        }
        else b=m*n;//最大公约数为1的两个整数,其最小公倍数是二者乘积

        printf("最大公约数为%d\n最小公倍数为%d\n",a,b);

}

2012-04-23 23:23
小跳蚤
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:1
帖 子:437
专家分:1623
注 册:2011-4-9
收藏
得分:3 
用辗转相除吧或者Stein算法
2012-04-24 10:25
嵌入式2012
Rank: 2
等 级:论坛游民
帖 子:5
专家分:26
注 册:2012-3-21
收藏
得分:3 
回复 3楼 ln6265431求最大公约数及最小公倍数
#include<stdio.h>
void main()
{long m,n,i=1,j,s;
 scanf("%ld,%ld",&m,&n);
 for(;i<=m&&i<=n,i++)
{if(m%j==0&&n%i==0)s=i;}
if(m>=n) j=m;
else j=n;
for(;!(j%m==0&&j%n==0);j++);
printf("s=%ld,j=%ld\n",s,j):
}
2012-04-24 21:58
snailone
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-9-27
收藏
得分:0 
开始学习
2013-09-28 21:43
快速回复:本人菜鸟,求高手指点 哪里出错了(求两数最小公倍数)
数据加载中...
 
   



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

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