반응형 재귀함수1 [python] 재귀호출로 최대공약수 구하기 - 유클리드 호제법 이용 재귀호출로 최대공약수 구하기 - 유클리드 호제법 이용 유클리드 호제법은 최대공약수를 구하는 알고리즘 중의 하나이다. * 최대공약수 GCD, greatest common divisor 위키백과 참고 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법을 간단히 설명하자면 gcd(x, y) 라는 함수는 x와 y의 최대공약수를 구하는 함수라고 하자. 그러면 gcd(x, y) = gcd(y, x % y) 가 성립하게 된다는 알고리즘이다. 예를 들어 36, 20 두 숫자의 최대공약수를 구한다고 하자. gcd(36, 20) = gcd(20, 16) = gcd(16, 4) 여기서 16은.. 2022. 5. 16. 이전 1 다음 반응형
