Python - Error algoritmo de euclides de forma recursiva

   
Vista:

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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de xve

Error algoritmo de euclides de forma recursiva

Publicado por xve (1237 intervenciones) el 14/06/2015 18:28:33
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar