Category: Algorithm

0

최대공약수 재귀(recursion)함수 feat. 유클리드 호제법

autoauto- [들어가기](#들어가기)auto- [마무리](#마무리)autoauto ¶들어가기 인프런에서 무료 알고리즘 강좌를 듣고있다. 아 코딩테스트 넘나 어려운것… 여튼 순환 혹은 재귀함수를 이용하여 최대공약수를 구하는 예제인데, 참으로 신박해서 정리해본다. 기원전 300년 전 유클리드라는 아저씨가 유클리드 호제법이라고 최대공약수를 구하는 공식을 만