|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 求教
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
813
人关注过本帖
标题:
求教
只看楼主
加入收藏
lieshouwanyue
等 级:
新手上路
帖 子:7
专家分:0
注 册:2008-3-23
楼主
收藏
问题点数:0 回复次数:5
求教
写两个函数,分别求两个整数的最大公约数和最小公倍数.
搜索更多相关主题的帖子:
整数
函数
最大公约数
最小公倍数
2008-05-06 18:50
举报帖子
使用道具
赠送鲜花
狂人老大
来 自:杭州
等 级:
新手上路
威 望:
1
帖 子:394
专家分:0
注 册:2007-6-21
第
2
楼
收藏
得分:0
gcd(a,b)用辗转反侧法求最大公约数
然后最小公倍数lcm(a,b)=(a*b/gcd(a,b))
ACMer的QQ群:33741351
单片机QQ群:55130117
2008-05-06 22:21
举报帖子
使用道具
赠送鲜花
beyond0702
来 自: 桂 林
等 级:
新手上路
帖 子:219
专家分:0
注 册:2007-11-17
第
3
楼
收藏
得分:0
#include<stdio.h>
void main()
{
int a,b,m,n,max,min,t,p;
scanf("%d%d",&a,&b);
m=a;n=b;
if(m>n)
{
t=m;
m=n;
n=t;
}
while(m)
{
p=n%m;
n=m;
m=p;
}
max=n;
min=a*b/max;
printf("%d,%d",max,min);
}
蝴 蝶 颤 动 了 翅 膀 !!!
2008-05-07 00:28
举报帖子
使用道具
赠送鲜花
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
4
楼
收藏
得分:0
欧拉是万能的!!卡卡卡卡……
专心编程………
飞燕算法初级群:3996098
我的Blog
2008-05-07 04:09
举报帖子
使用道具
赠送鲜花
lisu12345
等 级:
新手上路
帖 子:3
专家分:0
注 册:2008-5-6
第
5
楼
收藏
得分:0
#include <stdio.h>
main()
{
int a,b,x,y;
scanf("%d%d",&a,&b);
if(a>b)
x=a;
else
x=b;
for(x;x<=a*b;x++)
if(x%a==0&&x%b==0)break;
if(a>b)
y=b;
else
y=a;
for(y;y>1;y--)
if(a%y==0&&b%y==0)break;
printf("最小公倍数是%d\n最大公约数是%d",x,y);
}
2008-05-07 12:25
举报帖子
使用道具
赠送鲜花
qinxinhai
来 自:湖南长沙
等 级:
新手上路
帖 子:237
专家分:0
注 册:2008-4-27
第
6
楼
收藏
得分:0
2楼的精简一些
5楼的算法要改进哦!
我秀我自己
2008-05-07 12:39
举报帖子
使用道具
赠送鲜花
6
1/1页
1
快速回复:
求教
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.017041 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved