| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1937 人关注过本帖
标题:[求助][问题已解决]一个求最小公倍数的简易程序,请大家修正
只看楼主 加入收藏
x乌鱼
Rank: 1
等 级:新手上路
帖 子:58
专家分:0
注 册:2006-7-1
收藏
得分:0 
以下是引用xuelian在2006-8-1 23:13:02的发言:
8楼的算法是错的 就是3楼的正确 不能改成你那种算法
难道27和18的最小公倍数是27*18吗?

3楼的我可能没看明白,可他P=n*m 也是这样的呀``

请教 为什么3楼的是对的呀``

2006-08-01 23:42
ki11er
Rank: 1
等 级:新手上路
帖 子:36
专家分:0
注 册:2006-8-2
收藏
得分:0 

3楼的算法确实是正确的,他用P记下两数的积,而如下程序段:
while(m!=0)
{ r=n%m;
n=m;
m=r;
}
则是求两数的最小公倍数(最后所的n值便是两者的最小公倍数)
而P/n显然就是两数的最大公倍数了

2006-08-02 00:38
boyatec
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2006-7-28
收藏
得分:0 
以下是引用皮皮鲁在2006-8-1 16:46:43的发言:
由于刚接触C,有很多不明白的地方,我不知道这个简易程序错在哪里。请大家帮忙修正。

int main()
{
int m,n,i=1;
scanf("%d,%d",&m,&n);
for(i=1,i<=m,i++)
m=m*i;
n=n*i;
if(m==n)
printf("%d",i)break;
}

兄弟,朋友,少 了 一个括号 和;我帮你用红色标记表示出来了。

int main()
{
int m,n,i=1;
scanf("%d,%d",&m,&n);
for(i=1,i<=m,i++)
m=m*i;
n=n*i;
if(m==n)

{
printf("%d",i);

break;

}
}

2006-08-02 06:33
boyatec
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2006-7-28
收藏
得分:0 
以下是引用Sally_SJL在2006-8-1 18:19:23的发言:
main()
{ int p,r,n,m,temp;
printf("enter two numbers:");
scanf("%d,%d",&n,&m);
if (n<m)
{ temp=n;n=m;m=temp;
}
p=n*m;
while(m!=0)
{ r=n%m;
n=m;
m=r;
}
printf("最小公倍数为:%d\n",p/n);
}

你算的是不最大公约数?

2006-08-02 06:35
Sally_SJL
Rank: 1
等 级:新手上路
威 望:2
帖 子:452
专家分:1
注 册:2006-7-14
收藏
得分:0 
以下是引用boyatec在2006-8-2 6:35:25的发言:

你算的是不最大公约数?

Yes


人生没有彩排,每天都是现场直播~~~
2006-08-02 08:45
皮皮鲁
Rank: 1
等 级:新手上路
帖 子:46
专家分:0
注 册:2006-7-27
收藏
得分:0 

谢谢13楼朋友的提醒,但是为什么要加上那个{}啊?
刚才运行你改正的程序时,系统提示:for语句缺少“;”,break的位置错误。

3楼Sally_SJL的算法是正确的。

2006-08-02 10:44
kai
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:52
帖 子:3450
专家分:59
注 册:2004-4-25
收藏
得分:0 
去看我的博客, 里面有解。

自由,民主,平等,博爱,进步.
中华民国,我的祖国,中华民国万岁!中华民国加油!
本人自愿加入中国国民党,为人的自由性,独立性和平等性而奋斗!
2006-08-02 10:49
皮皮鲁
Rank: 1
等 级:新手上路
帖 子:46
专家分:0
注 册:2006-7-27
收藏
得分:0 


三楼和八楼写的都是正确的。

我用的是win-TC,每次编译时,我只能知道编译是否成功。但没能体现程序的功能。例如,这个程序是求两个数的最小公倍数,如果我要用算机操作求12和15的最小公倍数,应该如何操作呢?

[此贴子已经被作者于2006-8-2 11:13:59编辑过]

2006-08-02 11:13
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
展转求余法求得两数的最大公约数,两者之积再除最大公约数即为最小公倍数。
3楼的算法就是这样的。

倚天照海花无数,流水高山心自知。
2006-08-02 11:29
皮皮鲁
Rank: 1
等 级:新手上路
帖 子:46
专家分:0
注 册:2006-7-27
收藏
得分:0 

谢谢各位,我终于明白了。

2006-08-03 08:37
快速回复:[求助][问题已解决]一个求最小公倍数的简易程序,请大家修正
数据加载中...
 
   



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

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