Calculadora de Calculadora do algoritmo estendido de Euclides
Encontra mdc(a,b) e coeficientes inteiros x e y que satisfazem ax + by = mdc(a,b), com os passos de Euclides.
Calculadora de Calculadora do algoritmo estendido de Euclides
Resultadogcd(240, 46) = 2; x = -9; y = 47
Como usar esta ferramenta
- Digite os valores conhecidos.
- Selecione Calcular para processar os dados.
- Confira o resultado, a fórmula e as etapas do cálculo.
Exemplo resolvido
Acompanhe este exemplo para ver o método na prática.
Fórmula
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Perguntas frequentes
Fórmula
A fórmula abaixo mostra como o resultado é calculado.
Informação importante
Os resultados são estimativas para informação geral. Confirme decisões importantes com um profissional ou fonte primária adequada.