这个函数是干嘛的 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 这个函数是干嘛的

标题：这个函数是干嘛的

只看楼主

好聚好散

等　级：论坛游侠
威　望：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

等　级：业余侠客
威　望：2
帖　子：51
专家分：215
注　册：2013-4-10

第 2 楼

得分:3

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

2013-04-24 12:41

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

第 3 楼

得分:3

以下是引用zhuxiaoneng在2013-4-24 12:41:33的发言：

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

正解

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...

2013-04-24 14:54

qunxingw

等　级：贵宾
威　望：24
帖　子：1676
专家分：7295
注　册：2011-6-30

第 4 楼

得分:3

任何while的原理都一样，试着多理解

www.qunxingw.wang

2013-04-24 16:19

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

第 5 楼

得分:0

回复 4楼 qunxingw

好冷

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...

2013-04-24 16:53

好聚好散

等　级：论坛游侠
威　望：1
帖　子：138
专家分：123
注　册：2012-12-4

第 6 楼

得分:0

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

无节操，无真相

2013-04-24 18:40

邓士林

来　自：淮河河畔
等　级：贵宾
威　望：61
帖　子：2391
专家分：13384
注　册：2013-3-3

第 7 楼

得分:3

这个是著名的辗转相除求最大公约数

Maybe

2013-04-24 19:14

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

第 8 楼

得分: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

子楠

来　自：武汉
等　级：论坛游侠
帖　子：111
专家分：164
注　册：2013-4-9

第 9 楼

得分:3

当r不为0执行，while(r=m%n)

2013-04-24 23:09

好聚好散

等　级：论坛游侠
威　望：1
帖　子：138
专家分：123
注　册：2012-12-4

第 10 楼

得分:0

haoba

无节操，无真相

2013-04-26 12:28

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-405353-1-1.html