This calculator implements Extended Euclidean algorithm, which computes, besides the greatest common divisor of integers a and b, the coefficients of Bézout's identity

This calculator calculates the modular multiplicative inverse of a given integer a modulo m. The theory is below the calculator.

How to use big number input and PCR library.

This online calculator computes Bézout's coefficients for two given integers, and represents them in the general form