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

Filtrado por el tag: Python

Val: 666

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

Publicado el 5 de Mayo del 2015 por Xavi (548 códigos)

7.141 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.

Pyhon 3.x

Publicado el 5 de Mayo del 2015

7.142 visualizaciones desde el 5 de Mayo del 2015

Para utilizarlo con Python 2.x, únicamente hay que quitar los paréntesis a la instrucción print

# -*- 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))

No hay comentarios


Nombre

Correo (no se visualiza en la web)

Valoración

Comentarios...

CerrarCerrar

Es necesario revisar y aceptar las políticas de privacidad

Acepto las políticas de privacidad

http://lwp-l.com/s3154

Juego adivina el numero

Graficador wxPython/Matplotlib