Código de Python - Método euclides tradicional recursivo para calcular el máximo común divisor de dos numeros

Val: 666

Método euclides tradicional recursivo para calcular el máximo común divisor de dos numeros

Publicado el 5 de Mayo del 2015 por Xavi (548 códigos)

15.244 visualizaciones desde el 5 de Mayo del 2015

Código que dado dos números enteros, busca de manera recursiva el máximo común divisor utilizando el método de Euclides tradicional.

Pyhon 3.x

Publicado el 5 de Mayo del 2015

15.245 visualizaciones desde el 5 de Mayo del 2015

Para utilizarlo con Python 2.x, únicamente hay que quitar los paréntesis a la instrucción print

# -*- coding: utf-8 -*-

# define la función recursiva de euclides

def euclides(num1,num2):

	if num2 == 0:

		return num1

	return euclides(num2, num1 % num2)

# solicitamos los dos números

num1 = int(input("Introduce el primer numero: "))

num2 = int(input("Introduce el segundo numero: "))

print("El máximo común divisor de ", num1," y ", num2," es ", euclides(num1, num2))

Felipe

26 de Marzo del 2018

No sirve para todos los casos por ejemplo 48 y 5

Responder

paco

8 de Diciembre del 2018

para que funcione bien siempre hay que poner siempre num1 que sea mayor que num2, o introducir previamente otra función que los ordene

Responder

Felipe

26 de Marzo del 2018

Ya me di cuenta que si :), Lo siento

Responder

http://lwp-l.com/s3155

G-View visor de imágenes ligero

Método euclides tradicional para calcular el máximo común divisor de dos numeros