搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 本人菜鸟,求高手指点 哪里出错了(求两数最小公倍数)
标题:
本人菜鸟,求高手指点 哪里出错了(求两数最小公倍数)
只看楼主
a7882669
等 级:
业余侠客
帖 子: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
来 自:何方
等 级:
版主
威 望:
167
帖 子:6809
专家分:42393
注 册:2010-12-16
第
2
楼
得分:3
用枚举的办法啊,效率不高吧,^_^
你应该想要的是这个吧
scanf("%d%d",&a,&b);
for(i=1;i<=a*b;i++)
{
if((i%a==0)&&(i%b==0)){
printf("%d",i);
break;
}
}
改成这样也隐瞒着一些问题的,
我行我乐
我的博客:
http://blog.yuccn. net
2012-04-23 21:49
ln6265431
等 级:
职业侠客
帖 子:66
专家分:325
注 册:2012-3-29
第
3
楼
得分: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
小跳蚤
等 级:
青峰侠
威 望:
1
帖 子:437
专家分:1623
注 册:2011-4-9
第
4
楼
得分:3
用辗转相除吧或者Stein算法
2012-04-24 10:25
嵌入式2012
等 级:
论坛游民
帖 子:5
专家分:26
注 册:2012-3-21
第
5
楼
得分: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
等 级:
新手上路
帖 子:1
专家分:0
注 册:2013-9-27
第
6
楼
得分:0
开始学习
2013-09-28 21:43
6
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-366408-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 2.187346 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved