Ingrese dos números enteros, luego haga clic en Calcular.

El algoritmo euclidiano extendido es una extensión del algoritmo euclidiano que calcula el máximo común divisor (MCD) de dos números enteros a y b, y también encuentra los coeficientes de Bézout x y y tales que a·x + b·y = MCD(a, b). Este algoritmo es fundamental en teoría de números y criptografía. Se utiliza para resolver ecuaciones diofánticas lineales, calcular inversos modulares y en el algoritmo de cifrado RSA. El método funciona mediante divisiones repetidas y sustitución inversa. Esta calculadora proporciona una visualización paso a paso del algoritmo, mostrando cómo se calculan los cocientes y los restos. Comprender el algoritmo euclidiano extendido es esencial para matemáticas avanzadas, ciencias de la computación y aplicaciones de ciberseguridad.

1. Ingrese el primer número entero a.
2. Ingrese el segundo número entero b.
3. Haga clic en Calcular para encontrar el MCD y los coeficientes de Bézout.
4. El resultado muestra el MCD, los coeficientes x e y, y el cálculo paso a paso.
5. Haga clic en Restablecer para volver a los valores de ejemplo predeterminados.