Em matemática, o algoritmo de Euclides é um método
simples e eficiente de encontrar o máximo divisor comum entre dois
números inteiros diferentes de zero.
O Algoritmo de Euclides estendido é uma extensão do algoritmo de
Euclides, que, além de calcular o máximo divisor comum (MDC) entre
dois numeros fornece os coeficientes "α" e "β"