この計算ツールでできること
最大公約数（GCF：Greatest Common Factor）は、最大公約数（GCD：Greatest Common Divisor）とも呼ばれ、複数の数すべてを割り切ることができる最大の整数を指します。日本では一般に「最大公約数（GCD）」と表記されることが多く、英語圏では「GCF」と「GCD」のどちらも同じ意味で使われます。このツールは、入力した整数のリストから、それらすべてに共通する最大の約数を瞬時に求めます。分数の約分、比の簡約、文字式の因数分解、数量を等しいグループに分ける場面などで活躍します。
使い方
入力欄は「数値」の1つだけです。2つ以上の整数をカンマで区切って入力してください。例：24, 36, 60。ツールは次のように処理します。
- カンマごとに文字列を分割し、余分なスペースを取り除きます。
- 有効な整数だけを抽出します。
-?\d+というパターンに一致するため、負の数は認識されますが、小数・分数・余計な文字は無視されます。 - 有効なすべての数値から最大公約数を計算し、結果を表示します。
整数以外の入力は自動的に除外されるため、カンマ区切りのきれいなリストにすると、最も正確な答えが得られます。
計算のしくみ
このツールは、あり得るすべての約数を一つずつ試すわけではありません。代わりに、2つの数に対してユークリッドの互除法を適用し、リスト全体を順番にまとめていきます。具体的には次のように計算します。
$$\text{GCF} = \gcd\left(\text{Numbers}\right)$$- まず、ユークリッドの互除法で \(\gcd(a, b)\) を求めます。
- 続いて \(\gcd(\text{その結果}, c)\)、さらに \(\gcd(\text{その結果}, d)\)…と、リスト全体について繰り返します。
これは「複数の数の最大公約数は、途中までの結果と次の数の最大公約数に等しい」という性質に基づいており、効率的で確立された手法です。
計算例
たとえば 24, 36, 60 と入力した場合：
- \(\gcd(24, 36) = 12\)
- \(\gcd(12, 60) = 12\)
したがって、ツールは 12 を返します。確認してみましょう。\(24 \div 12 = 2\)、\(36 \div 12 = 3\)、\(60 \div 12 = 5\) とすべて整数になり、これより大きい数で3つすべてを割り切れるものはありません。
よくある質問
数値を1つだけ入力してもいいですか？ はい。1つの数の最大公約数は、その数自身になります。なぜなら、その数は自分自身の最大の約数だからです。
負の数は使えますか？ 使えます。割り切れるかどうかは符号に関係しないため、最大公約数は常に正の値で表示されます（例：\(\gcd(-8, 12) = 4\)）。
小数が無視されたのはなぜですか？ このツールは整数のみを読み取ります。小数点を含む値や数値以外の文字は、計算前にすべて除外されます。そのため、カンマで区切った整数で入力してください。
