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

Imágen de perfil

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


Python

Publicado el 05 de Mayo del 2015 por Xavi
1.887 visualizaciones desde el 05 de Mayo del 2015. Una media de 28 por semana
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.

Requerimientos

Pyhon 3.x

Versión 1.0

Publicado el 05 de Mayo del 2015gráfica de visualizaciones de la versión: Versión 1.0
1.888 visualizaciones desde el 05 de Mayo del 2015. Una media de 28 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Para utilizarlo con Python 2.x, únicamente hay que quitar los paréntesis a la instrucción print
1
2
3
4
5
6
7
8
9
10
11
12
13
# -*- 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))



Comentarios sobre la versión: Versión 1.0 (0)


No hay comentarios
 

Comentar la versión: Versión 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s3155