[Algorithm] Java 유클리드 호제법으로 최대 공약수 구하기

사용자 환경 : IntelliJ IDEA 2017.3.2 (Community Edition)

Build #IC-173.4127.27, built on December 26, 2017

JRE: 1.8.0_152-release-1024-b8 x86_64

JVM: OpenJDK 64-Bit Server VM by JetBrains s.r.o

Mac OS X 10.12.6

먼저 유클리드 호제법이란?

두 정수의 최대 공약수를 구하는 방법 중 하나이며 최대 공약수를 구하는 방법은 다음과 같다.

1.  매개변수로 a와 b를 받는다.
2. b가 0이라면, a가 최대 공약수이다.
3. b가 0이 아니라면, 매개변수로 b와 a%b를 받는다.
4. 반복한다.

public int euclidean(int a, int b) {
    if(b == 0) {
        return a;
    } else {
        return euclidean(b, a%b);
    }
}