Ejercicio: 2Eva2011TII_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
>>> Algoritmo 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)