[C/C++] 유클리드의 최대공약수 알고리즘
2016. 9. 1.
유클리드의 최대 공약수 알고리즘입니다. 알고리즘 문제Euclid(a, b)입력: 정수 a, b; 단 >= b >= 0출력: 최대공약수(a, b)if(b=0) return areturn Euclid(b, a mod b) 위 조건을 만족하는 함수를 짜서 출력을 해야됩니다. 우선 b가 클 경우 a와 b를 바꾸어줘야됩니다.Euclid(b, a mod b)에 대한 것이죠. 조건이 만족했다면 위 함수를 호출하게됩니다. 그리고 메인함수에서 출력을 하게됩니다. 감사합니다.도움이 되셨으면 공감과 감사의 덧글 부탁드립니다.