El diagrama de flujo del algoritmo de Euclides
El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra. El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo …