[求助][问题已解决]一个求最小公倍数的简易程序，请大家修正 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助][问题已解决]一个求最小公倍数的简易程序，请大家修正

标题：[求助][问题已解决]一个求最小公倍数的简易程序，请大家修正

只看楼主

x乌鱼

等　级：新手上路
帖　子：58
专家分：0
注　册：2006-7-1

第 11 楼

得分: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

等　级：新手上路
帖　子：36
专家分：0
注　册：2006-8-2

第 12 楼

得分:0

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

2006-08-02 00:38

boyatec

等　级：新手上路
帖　子：34
专家分：0
注　册：2006-7-28

第 13 楼

得分: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

等　级：新手上路
帖　子：34
专家分：0
注　册：2006-7-28

第 14 楼

得分: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