2013 年 6月 24 日随笔档案 - ying_vincent

2013年6月24日

Algorithm: Euclid's algorithm of finding GCD

摘要：寻找最大公约数方法代码如下：1 int gcd (int a, int b) {2 return b ? gcd (b, a % b) : a;3 }应用：求最小公倍数代码如下：1 int lcm (int a, int b) {2 return a / gcd (a, b) * b;3 } 阅读全文

posted @ 2013-06-24 00:42 ying_vincent 阅读(204) 评论(0) 推荐(0)