GCD1 최대공약수 구하기 - 유클리드 호제법 두 개의 자연수에 대한 최대공약수를 구하기 위한 알고리즘으로, 유클리드 호제법이 있다. 유클리드 호제법 - 두 개의 자연수 A, B (A > B) 가 있을 때 A를 B로 나눈 나머지를 R이라고 하면, A와 B의 최대공약수는 B와 R의 최대공약수와 같다. - 위의 아이디어에 재귀함수의 개념을 활용하여, 최대공약수를 구할 수 있다. # 유클리드 호제법을 재귀로 구현하여, 192와 162의 최대 공약수를 구해보자! def gcd(a, b): if a % b == 0: return b else: return gcd(b, a % b) print(gcd(192, 162)) 2021. 9. 21. 이전 1 다음