El mcd y el algoritmo de Euclides se emplea en la resolución de ecuaciones diofánticas lineales con dos incógnitas.