Ejercicio: 2Eva_IIT2011_T1 Algoritmo de Euclides MCD
El resultado esperado para una prueba de escritorio es:
>>> mcd_euclides(15,6) a: 15 b: 6 residuo: 3 a: 6 b: 3 residuo: 0 3 >>> mcd_euclides(72,16) a: 72 b: 16 residuo: 8 a: 16 b: 8 residuo: 0 8 >>>
Instrucciones en Python
# 2Eva_IIT2011_T1 Algoritmo de Euclides MCD def mcd_euclides(x,y): b = min([x,y]) a = max([x,y]) if b==0: mcd = a else: residuo = a%b print('a: ',a,'b: ',b,'residuo:',residuo) mcd = mcd_euclides(b,residuo) return(mcd)