免費使用，無需帳戶
模組化逆計算器
求使 × 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 的標準留數。這不會改變存在的逆元。