Código de Python - Algoritmo de Euclides para encontrar el máximo común divisor de dos numeros

Val: 2.239

Algoritmo de Euclides para encontrar el máximo común divisor de dos numeros

Publicado el 8 de Agosto del 2018 por Xve (294 códigos)

22.041 visualizaciones desde el 8 de Agosto del 2018

El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD) de dos números.

https://es.wikipedia.org/wiki/Algoritmo_de_Euclides

Python 3

Publicado el 8 de Agosto del 2018

22.042 visualizaciones desde el 8 de Agosto del 2018

def euclides(num1,num2,iteracciones=1):

    # Si el num1 es inferior al num2, los invertimos

    if num1<num2:

        num1,num2=num2,num1

    # obtenemos el resto de la division

    resto=num1%num2

    if resto==0:

        return (num2,iteracciones)

    # llamamos nuevamente a la función pasando como primer parametro el

    # segundo numero y el resto de la division

    return euclides(num2,resto,iteracciones+1)

num1=1112

num2=695

comunDivisor,iteracciones=euclides(num1,num2)

print("El comun divisor de {} y {} es {}".format(num1,num2,comunDivisor))

print("Se ha encontrado en {} iteracciones".format(iteracciones))

jacinto

21 de Febrero del 2022

biuen info

Responder

http://lwp-l.com/s4744

Juego del tetris

Algoritmo Bellman-Ford para encontrar el camino más corto