Error algoritmo de euclides de forma recursiva
Publicado por Luis (1 intervención) el 14/06/2015 07:17:02
No encuentro el error en este algoritmo recursivo. El resultado que me da siempre que a,b no sean multiplos es None, y no el esperado. Espero que me puedan ayudar. Muchas gracias.
1
2
3
4
5
6
7
8
9
10
def euclide(a,b):
r= a % b
if r == 0:
return b
else:euclide (b,r)
a= int (raw_input('Ingrese un nro: '))
b= int (raw_input('Ingrese otro nro: '))
print "El maximo comun diversor entre ", a ,' y ', b, ' es: ', euclide(a,b)
Valora esta pregunta
0
