最大公約数計算機

最大公約数計算機について

この最大公約数計算機は、すべてブラウザ内で完結します。カンマ区切りで 2 つ以上の整数を入力すると、ユークリッドの互除法で最大公約数を計算し、検証用にステップも表示します。

仕組み

ユークリッドの互除法は、大きい数を小さい数で割った余りで大きい数を置き換える操作を、どちらかが 0 になるまで繰り返します。その時点での非零の数が GCD です。3 つ以上の数の場合は、GCD(a, b, c) = GCD(GCD(a, b), c) と順次還元します。

よくある質問

データはアップロードされますか？ いいえ。すべての計算はローカルブラウザで行われます。

小数は入力できますか？ GCD は整数に対して定義されます。小数は拒否されます——先に整数に丸めるか切り捨ててください。

0 が含まれる場合は？ 非零の数と 0 の GCD は非零の数そのものになります。

負の数は対応していますか？ はい。符号は無視され——GCD は常に非負です。