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

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
14.105 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