Calculadora de Calculadora del algoritmo extendido de Euclides
Halla mcd(a,b) y coeficientes enteros x e y que cumplen ax + by = mcd(a,b), junto con los pasos de Euclides.
Calculadora de Calculadora del algoritmo extendido de Euclides
Resultadogcd(240, 46) = 2; x = -9; y = 47
Cómo usar esta herramienta
- Introduce los valores conocidos.
- Selecciona Calcular para procesar los datos.
- Revisa el resultado, la fórmula y los pasos del cálculo.
Ejemplo resuelto
Sigue este ejemplo para ver el método en la práctica.
Fórmula
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Preguntas frecuentes
Fórmula
La fórmula siguiente muestra cómo se obtiene el resultado.
Información importante
Los resultados son estimaciones informativas generales. Verifica las decisiones importantes con un profesional o una fuente primaria adecuada.