| |
不指定 类别: 数据结构和算法 » WOJ | felix021 @ 2008/12/22 16:18 | 评论(1) | 阅读(5641)
求出a, b的最小公约数g,如果g可以整除n,就OK。

求最小公约数的算法一般用最简单的辗转相除法就可以了:
int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b); }

(注意,当b == 0的时候返回的 a 不是正确答案)
如果想更高效些,可以写非递归算法,以及改用减法(特别是对于高精)。
详情可以参见《编程之美》的相应章节。

--
hi, 如果还有什么问题,请在下面留言让我们知道 :)
无觅相关文章插件
Tags:
数据结构和算法 » WOJ | 引用(0) |
2010302710025 Email
2014/01/03 10:28
代码在dev C++ 和 VS2010里面都能跑对,提交却怎么都是Runtime Error(FPU Error) 请问这个是什么原因呢?
分页: 1/1 第一页 1 最后页