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

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

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


Python

Publicado el 5 de Mayo del 2015 por Xavi (548 códigos)
6.146 visualizaciones desde el 5 de Mayo del 2015
Código que dado dos números enteros, busca el máximo común divisor utilizando el método de Euclides tradicional.

Requerimientos

Pyhon 3.x

Versión 1.0

Publicado el 5 de Mayo del 2015gráfica de visualizaciones de la versión: Versión 1.0
6.147 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
14
15
16
17
18
19
20
21
22
23
# -*- coding: utf-8 -*-
 
# define la función de euclides
def euclides(num1,num2):
	if num1>num2:
		a = num1
		b = num2
	else:
		a = num2
		b = num1
	division = divmod(a,b)
	while division[1]!=0:
		a = b
		b = division[1]
		division = divmod(a,b)
 
	return b
 
# 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...
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/s3154