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: 718
Bronce
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

Publicado el 5 de Mayo del 2015 por Xavi (542 códigos)
12.365 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
12.366 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...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s3155