| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 813 人关注过本帖
标题:求教
只看楼主 加入收藏
lieshouwanyue
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-3-23
收藏
 问题点数:0 回复次数:5 
求教
写两个函数,分别求两个整数的最大公约数和最小公倍数.
搜索更多相关主题的帖子: 整数 函数 最大公约数 最小公倍数 
2008-05-06 18:50
狂人老大
Rank: 1
来 自:杭州
等 级:新手上路
威 望:1
帖 子:394
专家分:0
注 册:2007-6-21
收藏
得分:0 
gcd(a,b)用辗转反侧法求最大公约数
然后最小公倍数lcm(a,b)=(a*b/gcd(a,b))

ACMer的QQ群:33741351
单片机QQ群:55130117
2008-05-06 22:21
beyond0702
Rank: 1
来 自: 桂 林
等 级:新手上路
帖 子:219
专家分:0
注 册:2007-11-17
收藏
得分: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
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
收藏
得分:0 
欧拉是万能的!!卡卡卡卡……

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-05-07 04:09
lisu12345
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-5-6
收藏
得分: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
Rank: 1
来 自:湖南长沙
等 级:新手上路
帖 子:237
专家分:0
注 册:2008-4-27
收藏
得分:0 
2楼的精简一些
5楼的算法要改进哦!

我秀我自己
2008-05-07 12:39
快速回复:求教
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017041 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved