[python] 유클리드 호제법 (재귀 함수)

- 두 개의 자연수에 대한 최대공약수 구함

- 두 자연수 A, B 에 대하여 (A > B) A를 B로 나눈 나머지를 R

- A, B의 최대공약수는 B와 R의 최대공약수와 같음

 

# 재귀 함수
def gcd(a, b):        
    if a % b == 0:
      return b
    else:
      return gcd(b, a % b)
    
print(gcd(192, 162))