Calculadora de Coeficientes de Bezout

Acerca de esta calculadora

La identidad de Bezout establece que, para cualesquiera enteros a y b, existen enteros x e y, los coeficientes de Bezout, que cumplen ax + by = mcd(a, b). Esta calculadora halla x, y y el MCD con el algoritmo de Euclides extendido, que ejecuta el algoritmo ordinario del MCD hacia delante mientras sigue los coeficientes hacia atrás a través de cada paso de resto.

Más allá de la teoría de números, los coeficientes de Bezout son la forma estándar de calcular un inverso multiplicativo modular, esencial en RSA y en otras generaciones de claves criptográficas, y sirven de base para resolver ecuaciones diofánticas lineales de la forma ax + by = c.