|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 本人菜鸟,求高手指点 哪里出错了(求两数最小公倍数)
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
579
人关注过本帖
标题:
本人菜鸟,求高手指点 哪里出错了(求两数最小公倍数)
只看楼主
加入收藏
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
帖 子:6815
专家分: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;
}
}
改成这样也隐瞒着一些问题的,
我行我乐
公众号:逻辑客栈
我的博客:
https://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
快速回复:
本人菜鸟,求高手指点 哪里出错了(求两数最小公倍数)
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.041838 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved