最大公約数の計算

2つ以上の0以上の整数から最大公約数を計算。複数の値をまとめて入力し、正確な整数の結果を確認できます。

結果

値を入力して実行すると、ここに結果を表示します。

各組の割り算の余りを確認します。

入力した値はこのページ内で保持します。再読み込みやページを閉じると消去します。

入力値やファイル内容を統計に含めず、どのツールが使われたかを集計します。プライバシー

GCD(a,b) = GCD (b, a \mod b)

空白またはセミコロンで区切って整数を入力します。ユークリッドの互除法を繰り返して共通の最大の約数を求めます。

3種類の品物が12個、18個、30個ある場合、最大公約数6は余りなく作れる同じ組の最大数です。各組にはそれぞれ2個、3個、5個が入ります。

入力

結果

18 = 12 + 6, 12 = 2 \times 6, 30 = 5 \times 6

空白またはセミコロンで区切って整数を入力します。ユークリッドの互除法を繰り返して共通の最大の約数を求めます。小数と負の整数は対象外です。すべて0の場合は、このツールでは結果を0として表示します。