免费使用，无需账户
模块化逆计算器
求使 × x 除以 m 余数为 1 的数 x。查看是否存在逆元、最大公约数以及扩展欧几里得步骤。
如何找到模逆？
输入一个整数 a 和至少为 2 的模 m。当 gcd(a, m) = 1 时恰好存在逆元。结果从 0 归一化到 m − 1，并通过乘法模 m 进行验证。
常见问题
如何找到模逆？
输入一个整数 a 和至少为 2 的模 m。当 gcd(a, m) = 1 时恰好存在逆元。结果从 0 归一化到 m − 1，并通过乘法模 m 进行验证。
我的号码会发送到服务器吗？
不会。算术在您的浏览器中运行，并且该工具不会上传或保存值。
3 模 7 的倒数是多少？
之所以是 5，是因为 3 × 5 = 15，而 15 除以 7 后余数为 1。
模逆何时存在？
当 a 和 m 互质时，整数 a 具有反模 m，这意味着它们的最大公约数为 1。
如果输入负数怎么办？
计算器首先将 a 从 0 减少到 m − 1 的标准留数。这不会改变存在的逆元。