Math
Extended GCD / Modular Inverse
Compute the extended GCD, Bézout coefficients, and modular inverse when it exists. Educational BigInt calculator.
Runs entirely in your browser; input is not sent to our servers.
Messages, keys, passwords, plaintext, ciphertext, and files are never stored in
localStorage, history, or analytics payloads.
Educational
Non-zero modulus.
gcd(a, m)
Bézout x (a·x + m·y = gcd)
Bézout y
Modular inverse (if gcd = 1)
Sources
Related calculators
More tools in Math and popular picks.