Bezout koeficientu kalkulators

Par šo kalkulatoru

Bezū identitāte nosaka, ka jebkuriem veseliem skaitļiem a un b pastāv veseli skaitļi x un y — Bezū koeficienti —, kas apmierina ax + by = gcd(a, b). Šis kalkulators atrod x, y un LKD, izmantojot paplašināto Eiklīda algoritmu, kas parasto LKD algoritmu izpilda uz priekšu, vienlaikus izsekojot koeficientus atpakaļ cauri katram atlikuma solim.

Ārpus skaitļu teorijas Bezū koeficienti ir standarta veids, kā aprēķināt moduļa multiplikatīvo apgriezto vērtību — būtisku RSA un citu kriptogrāfisko atslēgu ģenerēšanā —, un uz tiem balstās formas ax + by = c lineāro Diofanta vienādojumu risināšana.