[알고리즘]유클리드 호제법

최대공약수(GCD, Greatest Common Divisor)

private int GCD(int x, int y) {
    if(y == 0) {
        return x;
    } else {
    return GCD(y, x % y);
    }
}

1. GCD(22, 8)로 실행
2. GCD(8, 22 % 8) -> GCD(8, 6)
3. GCD(2, 6 % 2) -> GCD(2, 0)
4. 매개변수 y의 자리에 0 => if문 조건에 걸림
5. return x; (x의 값이 최대공약수)