Insira dois números inteiros, depois clique em Calcular.

O algoritmo euclidiano estendido é uma extensão do algoritmo euclidiano que calcula o máximo divisor comum (MDC) de dois inteiros a e b, e também encontra os coeficientes de Bézout x e y tais que a·x + b·y = MDC(a, b). Este algoritmo é fundamental em teoria dos números e criptografia. É utilizado para resolver equações diofantinas lineares, calcular inversos modulares e no algoritmo de criptografia RSA. O método funciona através de divisões repetidas e substituição inversa. Esta calculadora fornece uma visualização passo a passo do algoritmo, mostrando como os quocientes e restos são calculados. Compreender o algoritmo euclidiano estendido é essencial para matemática avançada, ciência da computação e aplicações de cibersegurança.

1. Insira o primeiro número inteiro a.
2. Insira o segundo número inteiro b.
3. Clique em Calcular para encontrar o MDC e os coeficientes de Bézout.
4. O resultado mostra o MDC, os coeficientes x e y, e o cálculo passo a passo.
5. Clique em Redefinir para voltar aos valores de exemplo predefinidos.