Algoritmo de Euclides en Python

Category: Algoritmos
/Author:
El algoritmo de Euclides es un método para obtener el máximo común divisor (MCD) de dos números, descrito por el matemático griego Euclides alrededor del año 300 A.C. Con una pequeña modificación, este algoritmo también puede utilizarse para encontrar el Mínimo Común Multiplo (MCM) de dos números. En programación, podemos implementar el algoritmo de Euclides sin muchas complicaciones, siendo una de sus aplicaciones el simplificar fracciones hasta su minima expresión. A...