Algoritmo de Euclides

El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor (MCD).
El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal. Este algoritmo tiene aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la computación entre otras.
En este video se puede apreciar el algoritmo de Euclides, se muestran algunos ejemplos y la forma en que se resuelven, explicandolo de una manera sencilla.