| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 364 人关注过本帖
标题:请教一下,该函数实现什么功能
只看楼主 加入收藏
venus85
Rank: 6Rank: 6
等 级:侠之大者
帖 子:159
专家分:477
注 册:2010-11-27
结帖率:64.71%
收藏
已结贴  问题点数:30 回复次数:3 
请教一下,该函数实现什么功能
程序代码:
static int gcd( int a, int b )
{
    while (1)
    {
        int c = a % b;
        if( !c )
            return b;
        a = b;
        b = c;
    }
    
}
void main()
{
    int x=176,y=144,m;
    m=gcd(x,y);
    x /= m;
    y /= m;
    printf("%d\t%d\t%d",m,x,y);
    }

不明白gcd( int a, int b )函数这样做是在干什么??求真相,谢谢!
2011-05-12 11:14
ppfly
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:297
专家分:1956
注 册:2009-5-17
收藏
得分:15 
碾转相除,求最大公约数

********多贴代码,少说空话*******
2011-05-12 11:22
无限科技
Rank: 2
等 级:论坛游民
帖 子:4
专家分:15
注 册:2011-5-11
收藏
得分:15 
求最大公约数的。
2011-05-12 11:49
venus85
Rank: 6Rank: 6
等 级:侠之大者
帖 子:159
专家分:477
注 册:2010-11-27
收藏
得分:0 
谢谢楼上两位
2011-05-13 14:31
快速回复:请教一下,该函数实现什么功能
数据加载中...
 
   



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

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