模逆元计算器

关于此计算器

本计算器使用扩展欧几里得算法求出数字 a 模 m 的模乘法逆元——即满足 a·x ≡ 1 (mod m) 的 x 值。逆元存在的条件是 gcd(a, m) = 1，即 a 与 m 互质。

密码学工程师和计算机科学专业学生在RSA 密钥生成（由公钥指数 e 求出私钥指数 d）、Diffie–Hellman 变体以及其他模运算算法中经常用到模逆元；它也是数论课程中的常规内容。输入 a 和 m 即可得到逆元，若不存在逆元则会给出提示。