Doido Dev

Solução geral do algoritmo estendido de Euclides (exgcd) para equações ax + by = gcd(a, b) O algoritmo estendido de Euclides permite encontrar não apenas o máximo divisor comum (mdc) de dois números inteiros, mas também os coeficientes inteiros x e y da equação linear ax + by = mdc(a, b). A seguir, exploramos a solução geral dessa equação. /* C ...