| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 862 人关注过本帖
标题:这个函数是干嘛的
只看楼主 加入收藏
好聚好散
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:138
专家分:123
注 册:2012-12-4
结帖率:77.42%
收藏
已结贴  问题点数:20 回复次数:12 
这个函数是干嘛的
int gys(int m,int n)
{  int r;
   if(m<n)  {   r=m;   m=n;     n=r;   }
   while(r=m%n)   {   m=n;   n=r;   }
    return n;
}


解释下那个while吧
2013-04-24 12:38
zhuxiaoneng
Rank: 4
等 级:业余侠客
威 望:2
帖 子:51
专家分:215
注 册:2013-4-10
收藏
得分:3 
这个是求最大公约的
百度:辗转相除法
2013-04-24 12:41
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:3 
以下是引用zhuxiaoneng在2013-4-24 12:41:33的发言:

这个是求最大公约的
百度:辗转相除法

正解

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-04-24 14:54
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:3 
任何while的原理都一样,试着多理解

www.qunxingw.wang
2013-04-24 16:19
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
回复 4楼 qunxingw
好冷

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-04-24 16:53
好聚好散
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:138
专家分:123
注 册:2012-12-4
收藏
得分:0 
while(r=m%n)   {   m=n;   n=r;   }
    return n;
解释下嘛

无节操,无真相
2013-04-24 18:40
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:3 
这个是著名的辗转相除求最大公约数

Maybe
2013-04-24 19:14
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
以下是引用好聚好散在2013-4-24 18:40:02的发言:

while(r=m%n)   {   m=n;   n=r;   }
    return n;
解释下嘛

我在2楼不是说了1楼是对的吗?
你没看到?

还是说你不知道while是个循环语句?

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-04-24 19:14
子楠
Rank: 3Rank: 3
来 自:武汉
等 级:论坛游侠
帖 子:111
专家分:164
注 册:2013-4-9
收藏
得分:3 
当r不为0执行,while(r=m%n)
2013-04-24 23:09
好聚好散
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:138
专家分:123
注 册:2012-12-4
收藏
得分:0 
haoba

无节操,无真相
2013-04-26 12:28
快速回复:这个函数是干嘛的
数据加载中...
 
   



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

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