Conocer el proceso del algoritmo de Euclides y utilizarlo en diversos problemas. Podemos calcular el máximo común divisor (MCD) y expresarlo como una combinación lineal. Este algoritmo funciona no sólo para los números naturales, sino para cualquier conjunto en el que exista una "división con residuo".