拡張GCD計算ツールは何をしますか？
拡張GCD計算ツールは整数aとbに対して拡張ユークリッドアルゴリズムを計算します。ベズー係数と呼ばれる整数xとyを求め、a*x + b*y = gcd(a, b)を満たします。これはモジュラー逆元、線形ディオファントス方程式の解法、暗号操作など、多くの整数論アルゴリズムの基礎です。aまたはbが空の場合、Inputフィールドから値を取得します。
ブラウザーツール
拡張GCD計算ツール
入力した値から拡張GCDの結果を計算します。必要な値を入力し、オプションを調整して計算結果を確認します。
ツールの作業領域
入力が必要入力はこのブラウザー内にとどまります。
続行するには必要な入力を追加してください。
結果はここに表示されます
続行するには必要な入力を完了してください。
直接回答
拡張GCD計算ツールの機能
拡張GCD計算ツールはgcd(a,b)とベズー係数x、yを求めます。
結果
得られるもの
30x + 12y = gcd(30,12)を満たす係数を返します。計算はブラウザーで実行されます。処理はブラウザーで実行されます。
このツールを使う
拡張GCD計算ツールの使い方
- このツールに値を指定します。
- 整数値aとbを入力します。
- 両方の値フィールドを確認します。
例
安全なサンプルで試す
入力: a = 30; b = 12
設定: 拡張GCD計算ツール: Value a: 30; value b: 12。
結果: 30x + 12y = gcd(30,12)を満たす係数を返します。計算はブラウザーで実行されます。処理はブラウザーで実行されます。
この例は拡張GCD計算ツールの安全なテストを示します。
一般的な用途
拡張GCD計算ツールが役立つ場面
- 小さく代表的なサンプルで拡張GCD計算ツールを使います。
- 別の場所で使う前に、拡張GCD計算ツールの結果を確認します。
- 結果の確認が終わるまで、元の値を保持します。
制限
結果を確認
- 拡張GCD計算ツール: 入力は整数である必要があります。
- 拡張GCD計算ツール: aまたはbが空の場合、代わりにInputが使われます。
- 拡張GCD計算ツール: 非整数の方程式は解きません。