最近有同学问java求最大公约数的问题,个人查了一下维基百科,发现竟有一个如此精辟的解法...

    /**
     * 辗转相除法求最大公约数
     * @param a 被除数
     * @param b 除数
     * @return  最大公约数
     */
    public static int getGCD(int a, int b)
    {
        if (a % b == 0) 
        {
            return b;
        }else
        {
            return getGCD(b, a % b);
        }

    }