[アルゴリズム]最大公約数を求める

356 ワード

    public static void main(String[] args) {
        System.out.println(gcd(16, 24));
    }

    static int gcd(int x, int y) {
        if (x == 0)
            return y;
        if (y == 0)
            return x;
        if (x > y)
            return gcd(x % y, y);
        else
            return gcd(x, y % x);
    }