最も大きい共通要因計算機

最大公約数計算機

最大公約数計算機は、複数の数値から最大公約数（GCF：Greatest Common Factor）を迅速かつ正確に計算できる便利なオンラインツールです。さらに、入力された数値のすべての約数も一覧表示されます。

GCFは、最大公約数（Greatest Common Divisor：GCD）、または最高公約数（Highest Common Factor：HCF）と呼ばれることもあります。当サイトの最大公約数計算ツールを使用すれば、これらのどの名称で呼ばれる場合でも、簡単に答えを導き出すことができます。

使用方法

最大公約数計算機を使用するには、対象となるすべての数値をカンマまたはスペースで区切って入力し、[計算]をクリックするだけです。計算機が入力された数値の最大公約数（GCF）を算出し、その答えを導き出すための解法ステップを表示します。解法のプロセスは、常に約数のリストアップによって分かりやすく説明されます。

すべての入力内容を消去したい場合は、[クリア]を押してください。 入力値の制限

1. 整数を入力する必要があります。
2. ゼロにできる数値は 1 つだけです。
3. 入力できるのは正の整数のみです。

最大公約数（GCF）の定義

最大公約数（GCF）は、最大公約数（GCD）とも呼ばれ、与えられた2つ以上の整数を余りなく割り切ることができる最大の正の整数のことです。つまり、対象となるすべての整数に共通する約数の中で最も大きい数を指します。たとえば、12と18の最大公約数は6です。これは、6が12と18の両方を余りなく割り切れる最大の数だからです。

ゼロを含む計算の場合、どのような整数でもゼロを割り切ることができるため、最大公約数はゼロでないもう一方の整数の絶対値となります。ただし、対象となる整数がすべてゼロの場合、最大公約数は不定（計算不可）となります。

たとえば、12の約数は 1、2、3、4、6、12 となります。複数の数値における「公約数」とは、それらの数値をすべて余りなく割り切ることができる約数のことを指します。たとえば、12と16のすべての公約数を見つける必要がある場合は、まずそれぞれの数値のすべての約数をリストアップし、両方のリストに共通して存在する約数を確認します。

12: 1, 2, 3, 4, 6, 12

16: 1, 2, 4, 8, 16

与えられた数（12と16）の公約数は、1、2、4 です。最大公約数（GCF）は、文字通りこれらの公約数の中で最大のものを指します。したがって、12と16の最大公約数は 4 となります。

最大公約数の求め方

複数の数値の最大公約数を求めるには、いくつかの計算方法があります。最も分かりやすく簡単なのは、約数を書き出して比較する解法です。

約数のリストアップによる解法

この方法を使用して最大公約数を求めるには、前述の手順に従います。まず、対象となるすべての数値の約数を特定し、次に共通する約数（公約数）を見つけ、その中から最大の約数を選択します。

約数をリストアップする解法は、数値が小さい場合や、約数が簡単に特定できる場合に非常に実用的です。しかし、大きな数値を扱う場合には、素因数分解やユークリッドの互除法といった計算方法を利用する方がはるかに効率的です。

計算例

3、9、48 の最大公約数を求めます。

解答:

• 3 の約数は 1、3 です。
• 9 の約数は 1、3、9 です。
• 48 の約数は 1、2、3、4、6、8、12、16、24、48 です。

共通する約数（公約数）は 1 と 3 です。したがって、最大公約数は 3 となります。

答え: GCF = 3

素因数分解

複数の数値から最大公約数を見つけるもう1つの効果的な方法は、素因数分解を活用することです。手順は以下の通りです。

1. 与えられたすべての数値を素因数分解します。
2. すべての数値に共通する素因数を抜き出します。
3. 抜き出した共通の素因数をすべて掛け合わせて、最大公約数を求めます。

計算例

16、24、76 の最大公約数を求めます。

解答:

• 16の素因数分解: 2 × 2 × 2 × 2、つまり 2⁴
• 24の素因数分解: 2 × 2 × 2 × 3、つまり 2³ × 3¹
• 76の素因数分解: 2 × 2 × 19、つまり 2² × 19¹
• 共通する素因数: 2 × 2、つまり 2²

したがって、最大公約数は次のようになります: 2 × 2 = 2² = 4

答え: GCF = 4

ユークリッドの互除法

このアルゴリズム（計算手法）は、素因数分解を使うのが非常に面倒で時間がかかるような、大きな数の最大公約数を求める際に非常に便利です。古代ギリシャの数学者ユークリッドによって考案されたこの互除法は、「2つの数 m と n (m > n) の最大公約数は、n と m - n の最大公約数と同じである」という数学的な性質を利用しています。

このユークリッドの互除法を使って 2 つの数値 m と n の最大公約数を求めるには、2 つの数値のうち大きい方を、2つの数値の差に連続して置き換えていく手順を繰り返します。

まず、大きい数 m を m - n に置き換えます。これで、新しい数値のペア「m - n と n」ができました。

次に、新しいペアのうちどちらの数値が大きいかを確認し、大きい方の数値を再び2つの数字の差に置き換えます。

このプロセスを、2つの数値が等しくなるまで繰り返します。最後に残った等しい数値が、元の数値ペアの最大公約数（GCF）となります。

計算例

次の数値の最大公約数を求めます: 124, 98.

解答:

このセットの中で大きい方の数値は 124 です。これを 2つの数値の差（124 - 98 = 26）に置き換えて、次のセットを作成します。

26, 98

この新しいセットでは、大きい方の数値は 98 です。これを再び数値の差（98 - 26 = 72）に置き換えて、次のセットを作成します。

26, 72

大きい方の数（72）から、小さい方の数（26）をさらに 2 回引くことができます: 72 - 26 - 26 = 20. 現在、セットは次のようになります。

26, 20

次のステップでは、大きい方の 26 を差（26 - 20 = 6）に置き換えます。

6, 20

次に、20 から 6 を引きます。計算結果がまだ 6 より大きいため、この操作を 3 回繰り返すことができます:

20 - 6 - 6 - 6 = 2

現在のセットは次のようになります:

6, 2

続いて、同じ手順を繰り返します:

(6 - 2 = 4), 2 つまり 4, 2

(4 - 2 = 2), 2 つまり 2, 2

これで、2つの等しい数値からなるセットができました:

2, 2

したがって、124 と 98 の最大公約数は 2 となります。

答え: GCF = 2

なぜ最大公約数（GCF）は正の数に対してのみ定義されるのか？

最大公約数は、正の数に対してのみ定義されています。そのため、当サイトの最大公約数計算機も、入力値として正の整数のみを受け付けます。最大公約数は、対象となる数値が負の数を含んでいたとしても、常に正の数となります。例えば、-4 は -8 の約数です。しかし、-8 = 4 × (-2) と計算できるため、4 もまた -8 の約数となります。最大公約数は「すべての公約数の中で常に最も大きい数」であると定義されているため、必然的に正の数になるのです。

0（ゼロ）を含む場合の最大公約数

任意の数とゼロ（0）の最大公約数は、常に「ゼロではない方の数値の絶対値」となります。これは、どのような整数でもゼロを余りなく割り切る（ゼロの約数になる）ことができるためです。たとえば、8と0の最大公約数は 8 であり、-8と0の最大公約数は 8（-8の絶対値）となります。