Calculator ng Bezout Coefficients

Tungkol sa calculator na ito

Sinasabi ng identity ni Bezout na para sa anumang integer na a at b, may mga integer na x at y — ang Bezout coefficient — na tumutupad sa ax + by = gcd(a, b). Hinahanap ng calculator na ito ang x, y at ang GCD gamit ang extended Euclidean algorithm, na pinapatakbo pasulong ang karaniwang GCD algorithm habang sinusubaybayan pabalik ang mga coefficient sa bawat hakbang ng remainder.

Bukod sa number theory, ang mga Bezout coefficient ang karaniwang paraan upang kuwentahin ang modular multiplicative inverse — mahalaga sa RSA at iba pang cryptographic na pagbuo ng key — at pinagbabatayan ng mga ito ang paglutas sa mga linear Diophantine equation na may anyong ax + by = c.