最大公約数・最小公倍数 計算ツール

最大公約数・最小公倍数 計算ツール

成長中 AI Skill PRO

計算を入力してください

公式

GCF(a,b)およびLCM=a×bGCF(a,b)\text{GCF}\left(\text{a},\ \text{b}\right) \quad\text{および}\quad \text{LCM} = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}
利用統計

広告

結果

最大公約数(GCF)
6
GCF(12, 18)
最小公倍数(LCM) 36
最大公約数(GCF) 6
積(a × b) 216

このページの誤りを報告

このツールでできること

この計算ツールは、任意の2つの整数について基本となる2つの値を求めます。1つは最大公約数(GCD、英語ではGCF=Greatest Common Factor)、もう1つは最小公倍数(LCM)です。最大公約数とは、2つの数のどちらも割り切れる最も大きい数のこと。最小公倍数とは、その2つの数のどちらでも割り切れる最も小さい数のことです。これらは分数の約分や通分、整数論の問題を解くときに頻繁に登場します。

使い方

「1つ目の数値」と「2つ目の数値」の欄に整数を入力して計算ボタンを押すだけです。最大公約数がメインの結果ボックスに表示され、その下の表に最小公倍数と2つの数の積も合わせて表示されます。いずれもユークリッドの互除法で計算するため、非常に大きな数でも一瞬で答えが出ます。

計算の仕組み

最大公約数はユークリッドの互除法で求めます。組(a, b)を(b, a mod b)に置き換える操作を、2つ目の値が0になるまで繰り返し、残った値が最大公約数です。最大公約数がわかれば、最小公倍数は次のシンプルな関係式で求まります。

$$\text{LCM}\left(\text{a},\ \text{b}\right) = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}$$

これは、2つの数の積が、その最大公約数と最小公倍数の積に必ず等しくなるという性質を利用しています。

広告
2つの数の共通する素因数と固有の素因数を示し、最大公約数と最小公倍数を表すベン図
最大公約数は共通する素因数の積、最小公倍数は両方の数のすべての素因数を含みます。

計算例

\(a = 12\)、\(b = 18\) で考えてみましょう。ユークリッドの互除法では、\(18 \bmod 12 = 6\)、続いて \(12 \bmod 6 = 0\) となるので、最大公約数は 6 です。最小公倍数は $$(12 \times 18) \div 6 = 216 \div 6 = 36$$ となります。つまり \(\text{GCF}(12, 18) = 6\)、\(\text{LCM}(12, 18) = 36\) です。

大きい方の数を余りで繰り返し置き換えるユークリッドの互除法のフローチャート
ユークリッドの互除法は、余りが0になるまで割り算を繰り返して最大公約数を求めます。

その他の計算例:互いに素な数、倍数の関係、大きな数の組

各例ではユークリッドの互除法を使います。組 (a, b) を、余りが 0 になるまで (b, a mod b) に繰り返し置き換えます。最後に得られた 0 でない余りが最大公約数です。そのうえで \(\text{最小公倍数} = \frac{a \times b}{\text{最大公約数}}\) を求めます。

例1:互いに素な組(8 と 15)

  1. 15 を 8 で割った余り = 7(15 = 1 × 8 + 7 だから)
  2. 8 を 7 で割った余り = 1(8 = 1 × 7 + 1 だから)
  3. 7 を 1 で割った余り = 0 なので、最大公約数は 1。

$$\text{最小公倍数} = \frac{8 \times 15}{1} = \frac{120}{1} = 120$$

最大公約数(8, 15) = 1、最小公倍数 = 120。最大公約数が 1 なので、最小公倍数は 2 つの数の積に等しくなります。

例2:一方が他方の倍数である組(6 と 24)

  1. 24 を 6 で割った余り = 0(24 = 4 × 6 だから)。よってアルゴリズムはすぐに終了します。
  2. 最後の 0 でない除数は 6 なので、最大公約数は 6。

$$\text{最小公倍数} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$

最大公約数(6, 24) = 6、最小公倍数 = 24。一方の数がもう一方の数で割り切れるとき、最大公約数は小さい方の数、最小公倍数は大きい方の数になります。

例3:大きい組(252 と 105)

  1. 252 を 105 で割った余り = 42(252 = 2 × 105 + 42 だから)
  2. 105 を 42 で割った余り = 21(105 = 2 × 42 + 21 だから)
  3. 42 を 21 で割った余り = 0(42 = 2 × 21 だから)なので、最大公約数は 21。

$$\text{最小公倍数} = \frac{252 \times 105}{21} = \frac{26460}{21} = 1260$$

最大公約数(252, 105) = 21、最小公倍数 = 1260。

広告

最大公約数と最小公倍数の結果の読み方

  • 最大公約数 = 1:互いに素(1 以外の共通の約数がない)な数です。例えば 8 と 15 がこれにあたります。その最小公倍数は、2 数の積そのものになります。
  • 最大公約数が小さい方の数に等しい:小さい方の数が大きい方の数を割り切ります。6 と 24 の場合、最大公約数は 6、最小公倍数は大きい方の数である 24 です。
  • 最小公倍数が積に等しくなるのは最大公約数 = 1 のときだけです。一般に \(\text{最大公約数} \times \text{最小公倍数} = a \times b\) が成り立つため、共通の約数があると最小公倍数は積より小さくなります(252 と 105 の場合、最小公倍数 1260 は積 26460 よりはるかに小さくなります)。

最大公約数の利用:分数の約分

分子と分母を最大公約数で割ると、分数を既約分数にできます。252/105 の場合、最大公約数は 21 なので、\(\frac{252 \div 21}{105 \div 21} = \frac{12}{5}\) となります。

最小公倍数の利用:通分と周期の繰り返し

分母の最小公倍数は最小公分母になります。1/6 + 1/15 を計算するには、6 と 15 の最小公倍数が 30 なので、\(\frac{5}{30} + \frac{2}{30} = \frac{7}{30}\) となります。

最小公倍数は、周期的な繰り返しが再び重なるタイミングを知る手がかりにもなります。ある現象が 6 分ごと、別の現象が 8 分ごとに繰り返す場合、両者は最小公倍数 24 分ごとに同時に起こります。

よくある質問

GCFとGCDの違いは? 同じものを指します。英語の「greatest common factor(最大公約因数)」と「greatest common divisor(最大公約数)」はどちらも同じ意味で使われ、日本語ではどちらも「最大公約数」と呼びます。

小数を入力できますか? 最大公約数と最小公倍数は整数に対して定義される概念です。小数は計算前に切り捨てて整数として扱います。

片方が0のときは? 数学的には、ある数と0の最大公約数はその数自身になりますが、最小公倍数は定義されません。意味のある結果を得るには正の整数を入力してください。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る