Java 求最大公约数

    public int gcd(int a, int b) {
        return b != 0 ? gcd(b, a % b) : a;
    }