Modular Inverse Calculator

Find a⁻¹ mod m

All Tools

Loading tool...

About Modular Inverse Calculator

A modular inverse calculator that finds x such that ax ≡ 1 (mod m) using the extended Euclidean algorithm. Shows GCD computation steps, Bézout coefficients, and verifies the result. Handles cases where no inverse exists (gcd(a,m) ≠ 1). All calculations are client-side. Essential for cryptography, number theory, and modular arithmetic.

Modular Inverse Calculator Features

  • a⁻¹ mod m
  • Ext. Euclidean
  • Bézout coeffs
  • Verification
  • Step-by-step
Advertisement
Advertisement