GCD.py

# 유클리드 호제법
def euclidean_gcd(x, y): 
  
   while(y): 
       x, y = y, x % y 
  
   return x 
  
 # 재귀함수
def recursive_gcd(a,b): 
    if(b==0): 
        return a 
    else: 
        return recursive_gcd(b,a%b)