当前位置: 代码迷 >> C语言 >> [求助][问题已解决]一个求最小公倍数的简易程序,请大家修正
  详细解决方案

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

热度:78   发布时间:2006-08-01 23:42:24.0
以下是引用xuelian在2006-8-1 23:13:02的发言:
8楼的算法是错的 就是3楼的正确 不能改成你那种算法
难道27和18的最小公倍数是27*18吗?

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

请教 为什么3楼的是对的呀``
----------------解决方案--------------------------------------------------------

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


----------------解决方案--------------------------------------------------------
以下是引用皮皮鲁在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;

}
}


----------------解决方案--------------------------------------------------------
以下是引用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);
}

你算的是不最大公约数?


----------------解决方案--------------------------------------------------------
以下是引用boyatec在2006-8-2 6:35:25的发言:

你算的是不最大公约数?

Yes
----------------解决方案--------------------------------------------------------

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

3楼Sally_SJL的算法是正确的。


----------------解决方案--------------------------------------------------------
去看我的博客, 里面有解。

----------------解决方案--------------------------------------------------------


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

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

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


----------------解决方案--------------------------------------------------------
展转求余法求得两数的最大公约数,两者之积再除最大公约数即为最小公倍数。
3楼的算法就是这样的。
----------------解决方案--------------------------------------------------------

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


----------------解决方案--------------------------------------------------------