[JAVA] 최대공약수 찾기

public class Euclid {
    static int gcd(int x, int y) {
        if(y == 0) return x;
        // 나누는 값이 0이면 그냥 x를 반환해라
        else return gcd(y, x % y);
        // x 나누기 y을 하고 몫을 x 나머지를 y - > 다시 재귀
        // x 나누기 y 의 나머지가 0이다 - > 최대공약수
    }

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