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 común divisor como una combinación lineal.
Este algoritmo tiene aplicaciones en diversas áreas como el álgebra, teoría de números y ciencias de la computación entre otras muchas. Con modificaciones pertinentes suele ser utilizado en computadoras electrónicas debido a su gran eficiencia.
La siguiente ilustración muestra el diagrama de flujo para la solución al problema al algoritmo de Euclides.
Diagrama de flujo para el algoritmo de Euclides
Para ser congruentes con la propuesta de solución, se ha indicado en recuadros de menor intensidad las especificaciones del proceso de entrada, del proceso de salida y del proceso general de solución.
Fuente: Elementos de la Programación Estructurada: Algoritmos, Pseudo Código y Diagramas de Flujo de Ricardo Ruiz Rodríguez
