欧几里得算法（辗转相除）

    public int gcd (int a, int b) {
        int mode = a % b;
        if(mode == 0) {
            return b;
        }
        return gcd(b, mode);
    }