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.