数学

拡張ユークリッド互除法計算機計算機

gcd(a,b) と ax + by = gcd(a,b) を満たす整数 x、y を、互除法の手順とともに求めます。

拡張ユークリッド互除法計算機計算機

結果gcd(240, 46) = 2; x = -9; y = 47

このツールの使い方

  1. 分かっている値を入力します。
  2. 「計算」を選んで入力を処理します。
  3. 結果、数式、計算手順を確認します。

計算例

例に沿って実際の計算方法を確認できます。

数式

use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)

よくある質問

数式

以下の数式で結果の求め方を確認できます。

重要なお知らせ

結果は一般情報を目的とした推定値です。重要な判断は適切な専門家または一次資料で確認してください。