Existen varias maneras de explicar el algoritmo de Euclides extendido, una de las más comunes consiste en la siguiente: