← すべてのテキストツール

モジュラ逆元 計算機

拡張ユークリッドの互除法で数の法に対するモジュラ逆元を求めます。計算過程を段階的に表示し、積の余りが1になることを確認します。

  • 無料
  • 登録不要
  • どの端末でも使える

約モジュラ逆元 計算機

a の m を法とした逆元は、a × x を m で割ると余りが 1 になる数 x です。a と m が公約数を持たないときにのみ存在します。拡張ユークリッドの互除法は、ユークリッドの gcd の手順を実行しながら、各余りを a と m の組み合わせとして表す係数を追跡し、それによって求めます。表には、すべての商、余り、係数が示されます。既定の例 e = 17、m = 3120 は、古典的な RSA の鍵の組 d = 2753 を与えます。大きな整数も正確に扱います。

モジュラ逆元 計算機の使い方

  1. 数 a と法 m を整数で入力してください。
  2. 逆元と、a × 逆元の余りが 1 になることを示す確認の行を読み取ってください。
  3. 商と係数の表をたどり、結果がどのように得られたかを確認してください。

このツールを使う理由

別名

よくある質問

モジュラー逆元が存在しないのはいつですか?

a と m が 1 より大きい公約数を持つ場合です。例えば 6 は、法 9 では逆元を持ちません。両方が 3 で割り切れるためです。その場合、ページは gcd を表示します。

a は負にできますか、それとも m より大きくできますか?

はい。計算機はまず a を m で割った余りを求めるため、−3 mod 11 は 8 として扱われます。簡約された値が表示されます。

これは何に使われますか?

モジュラー算術で割り算をしたり、線形合同式を解いたり、RSA で公開指数 e から秘密指数 d を求めたりするのに使われます。

モジュラ逆元 計算機は無料ですか?

はい。Toolipediaのモジュラ逆元 計算機は無料で、登録不要、透かしもありません。

安全に使えますか?

はい。すべての計算はブラウザ内で行われ、入力した内容が当社サーバーに送信されることはありません。

スマートフォンでも使えますか?

はい。AndroidやiPhoneの最新ブラウザのほか、タブレットやパソコンでも使えます。インストールは不要です。

アカウントは必要ですか?

いいえ。ページを開いてツールを使うだけです。登録もメールアドレスも不要です。

モジュラ逆元 計算機 を自分のサイトに置けますか?

はい。ツールの下にある「サイトに埋め込む」ボタンで短いコードをコピーし、ページに貼り付けてください。無料でアカウントも不要、ツールはページ内でそのまま動作します。

関連ツール