3개 이상 최대공약수

1. 기본 2개의 공약수를 구하는 유클리드 호제법이 구현되어 있다는 전제

2. 기본 틀에 큰 수를 앞 쪽에 넣는 코드도 넣어줘야 한다

 

int gcd3(int a, int b, int c) {

    return gcd(gcd(a, b), c));

}

 

int gcd4(int a, int b, int c, int d) {

    return gcd(gcd3(a, b, c), d);

}

 

또는

 

int gcd4(int a, int b, int c, int d) {

    return gcd(gcd(gcd(a, b), c), d);

}