oEl '''algoritmo de Euclides''' es un método antiguo y eficiente para [[cálculo|calcular]] el [[máximo común divisor]] ('''MCD'''). Fue originalmente descrito por [[Euclides]] en su obra neal''[[Elementos de Euclides|Elementos]]''. 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. Con unas ligeras modificaciones suele ser utilizado en computadoras electrónicas debido a su gran eficiencia.