拡張ユークリッド互除法計算機計算機
gcd(a,b) と ax + by = gcd(a,b) を満たす整数 x、y を、互除法の手順とともに求めます。
拡張ユークリッド互除法計算機計算機
結果gcd(240, 46) = 2; x = -9; y = 47
このツールの使い方
- 分かっている値を入力します。
- 「計算」を選んで入力を処理します。
- 結果、数式、計算手順を確認します。
計算例
例に沿って実際の計算方法を確認できます。
数式
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
よくある質問
数式
以下の数式で結果の求め方を確認できます。
重要なお知らせ
結果は一般情報を目的とした推定値です。重要な判断は適切な専門家または一次資料で確認してください。