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

Imágen de perfil
Val: 760
Plata
Ha mantenido su posición en Python (en relación al último mes)
Gráfica de Python

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


Python

estrellaestrellaestrellaestrellaestrella(3)
Publicado el 5 de Mayo del 2015 por Xavi
10.682 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.

Requerimientos

Pyhon 3.x

Versión 1.0
estrellaestrellaestrellaestrellaestrella(3)

Publicado el 5 de Mayo del 2015gráfica de visualizaciones de la versión: Versión 1.0
10.685 visualizaciones desde el 5 de Mayo del 2015
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 (3)

Felipe
26 de Marzo del 2018
estrellaestrellaestrellaestrellaestrella
No sirve para todos los casos por ejemplo 48 y 5
Responder
paco
8 de Diciembre del 2018
estrellaestrellaestrellaestrellaestrella
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
estrellaestrellaestrellaestrellaestrella
Ya me di cuenta que si :), Lo siento
Responder

Comentar la versión: Versión 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s3155