[C/C++] 유클리드의 최대공약수 알고리즘

유클리드의 최대 공약수 알고리즘입니다.

알고리즘 문제

Euclid(a, b)

입력: 정수 a, b; 단 >= b >= 0

출력: 최대공약수(a, b)

if(b=0) return a

return Euclid(b, a mod b) 

위 조건을 만족하는 함수를 짜서 출력을 해야됩니다.

우선 b가 클 경우 a와 b를 바꾸어줘야됩니다.

Euclid(b, a mod b)에 대한 것이죠.

조건이 만족했다면 위 함수를 호출하게됩니다.

그리고 메인함수에서 출력을 하게됩니다.

감사합니다.

도움이 되셨으면 공감과 감사의 덧글 부탁드립니다.