标签：代码 除法 bsp class span 最大 等于 约数 color
辗转相除法用得比较多，今天Mark一下。具体做法就是：如果q和r分别是m除以n的商及余数，即m=nq+r，那么m和n的最大公约数等于n和r的最大公约数。
代码如下：
public static int gcd(int m, int n) { return n == 0 ? m : gcd(n, m % n); }
标签：代码 除法 bsp class span 最大 等于 约数 color
原文地址：http://www.cnblogs.com/DarrenChan/p/6875548.html
