利用辗转相除法来解决最大公约数问题

也可以使用最笨的办法就是短除法，但是如果数比较大的话效率问题就呵呵了。

package sfbc;
/**
 * 利用辗转相除法来解决最大公余数问题
 * 可以用来求最简分数
 * @author trfizeng
 *
 */
public class GCD {
    public static void main(String[] args) {
        System.out.println(doGCD(12, 10));
    }

    public static int  doGCD(int a,int b) {
        if (0 == b) {
            return a;
        }else {
            return doGCD(b, a%b);
        }
    }
}

print:

2