Ecuaciones diofánticas

Para una explicación más detallada de cómo se calcula el MCD mediante el algoritmo de Euclides, podemos visitar este enlace (click aquí).