3개이상 수들의 GCD (최대 공약수) 를 구하는 알고리즘.

ssehoony의 이미지

2개의 수에 다한 GCD 함수는 여기 저기 많은데
3개 이상의 GCD 구하는 함수를 찾기가 힘드네요.
좋은 소스나 공개 라이브러리 혹은 이론이 있는지 궁금합니다.

angpoo의 이미지

gcd = GCD(GCD(n1, n2), n3);

ssehoony의 이미지

아하.. 감사합니다.
답을 보고 나니 그렇게 하면 되겠구나 하는 생각이 드네요.