| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2474 人关注过本帖
标题:求最小公约数
只看楼主 加入收藏
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:0 
不知道楼主是怎么回事???
是不是上课不认真搞错了。我再给你一个最小公倍数的。
int QQ(int a,int b)
{
  int i,j,k,l;
  if(a>b) { k=a;a=b;b=k;}
   for(i=1;i<a;i++)
      {
         j=b*i;
         if(j%a==0) l=j;
      }
   return l;
}//我真是无语了

   唯实惟新 至诚致志
2011-01-03 20:17
zzgzzg00
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:388
专家分:627
注 册:2010-8-2
收藏
得分:2 
最小公约数啊 真的不是吧

粗心是大敌
2011-01-03 20:24
『点点滴滴』
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:168
专家分:1035
注 册:2007-7-9
收藏
得分:2 
int gcd(int a,int b)
{
   if(b==0)
         return a;
   else
         return gcd(b,a%b);
}
2011-01-03 20:26
xufan123
Rank: 5Rank: 5
等 级:职业侠客
帖 子:226
专家分:318
注 册:2010-11-15
收藏
得分:2 
最大公约数和最小公倍数是一回事;
最大公约数
min=a<b?a:b;
for(i=1;i<=min;i++)
if(a%i==0&&b&i==0)
l=i;
l就是最大公约数;
最小公倍数
k=a*b;
max=a>b?a:b;
for(i=k;i>=max;i--)
if(i%a==0&&i%b==0)
l=i;
l就是最小公倍数
2011-01-03 22:21
论坛灌水
Rank: 1
来 自:吉林长春
等 级:新手上路
帖 子:10
专家分:4
注 册:2010-12-20
收藏
得分:2 
求最小公约数有意义么  ????。。。。。。。。。。。。。
2011-01-04 12:20
a343637412
Rank: 7Rank: 7Rank: 7
来 自:そ ら
等 级:黑侠
帖 子:357
专家分:620
注 册:2010-9-26
收藏
得分:2 



                                    看热闹0.0
2011-01-04 13:22
smilekurt
该用户已被删除
收藏
得分:0 
回复 9楼 BlueGuy
提示: 作者被禁止或删除 内容自动屏蔽
2011-01-15 20:58
云清f淡
Rank: 1
来 自:江苏南京
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-1-15
收藏
得分:0 
先判断两数大小
然后顶那几楼的
int gcd(int a, int b)
{
    int t;
    while (b)
    {
        a %= b;
        t = a, a = b, b = t;
    }
    return a;
}

2011-01-15 22:38
icebergwang
Rank: 2
来 自:河北廊坊
等 级:论坛游民
帖 子:17
专家分:19
注 册:2011-1-8
收藏
得分:0 
最小公约数?诧异!

跟着感觉走,欲速则不达
2011-01-16 03:27
云清f淡
Rank: 1
来 自:江苏南京
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-1-15
收藏
得分:0 
最大公倍数吧
2011-01-16 09:07
快速回复:求最小公约数
数据加载中...
 
   



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

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