#Algoritmo de euclides (Proposicion): Sean a, b, c, d enteros, si a = bc + d entonces (a, b) = (b, d)
#Usando esta proposicion se crea un programa que la usa de forma recursiva.
#Autor: Juan David torres
def euclides(a,b) :  
   if b > a:
    return euclides(b, a)
   if a % b == 0:
        return b
   return euclides(b, a % b)

euclides(17, 36)