公倍数計算機

公倍数計算機

人気 AI Skill PRO

計算を入力してください

公式

Mk=lcm(a,b)×k,k=1,2,…,個数ここでlcm(a,b)=a×bgcd⁡(a,b)\begin{gathered} M_k = \operatorname{lcm}(\text{a},\, \text{b}) \times k, \quad k = 1, 2, \ldots, \text{個数} \\[1.5em] \text{ここで}\quad \operatorname{lcm}(\text{a},\, \text{b}) = \frac{\text{a} \times \text{b}}{\gcd(\text{a},\, \text{b})} \end{gathered}
利用統計

広告

結果

最小公倍数(最も小さい公倍数)
12
すべての公倍数はこの数の倍数です
最初の公倍数 12, 24, 36, 48, 60
最大公約数(GCD) 2
一覧の中で最大の倍数 60

このページの誤りを報告

公倍数とは?

2つの整数の「公倍数」とは、どちらの数でも割り切れる数のことです。たとえば12は4と6の公倍数です。4×3=12、6×2=12と、どちらでも割り切れるからです。どんな数にも倍数は無限にあるため、2つの数が共有する公倍数も無限に存在します。しかし、その公倍数はすべて、たった1つの値——最小公倍数(LCM)——を土台にしたシンプルなパターンに従っています。

2つの数の倍数を示す重なり合った2本の数直線。交差部分に共通の倍数が強調表示されている
公倍数とは、両方の数の倍数リストに共通して現れる値のことです。

この計算機の使い方

2つの数を入力し、いくつまで表示するかを選ぶだけで、最小公倍数(LCM)、最大公約数(GCD)、そして共通する倍数を小さい順に並べたリストが表示されます。すべての公倍数はLCMの倍数なので、リストはLCM、2×LCM、3×LCM……というかたちで並びます。

計算式の解説

公倍数を最も速く求める近道は、LCMを使うことです。LCMはGCDから導けます。 $$\operatorname{lcm}(a,\, b) = \frac{a \times b}{\gcd(a,\, b)}$$ GCDはユークリッドの互除法で計算します(大きい方の数を、小さい方で割った余りに置き換える操作を繰り返す方法)。LCMが分かれば、あとは \(k \times \operatorname{lcm}\)(\(k = 1, 2, 3, \ldots\))がそのまま公倍数になります。

広告
素因数を表す2つの円が重なるベン図。最小公倍数で交わり、上に倍数が積み上がっている
最小公倍数は最も小さい公倍数で、他のすべての公倍数はその倍数になります。

計算例

a=4、b=6で考えてみましょう。両者のGCDは2なので、 $$\operatorname{lcm}(4,\, 6) = \frac{4 \times 6}{2} = \frac{24}{2} = 12$$ となります。したがって、最初の5つの公倍数は12、24、36、48、60です。いずれも4でも6でも割り切れます。

共通の倍数を手計算で求める方法

2つの数の公倍数とは、両方の数で割り切れる数のことです。すべての公倍数は最小公倍数(LCM)の倍数になるので、最小公倍数がわかれば、必要な数だけ共通の倍数を挙げることができます。

  1. 倍数を書き出して比べる。それぞれの数の倍数を書き出し、一致するものを探します。4と6の場合、4の倍数は4, 8, 12, 16, 20, 24、6の倍数は6, 12, 18, 24です。共通する値は12と24で、最小のものは12です。小さい数ではこの方法で十分ですが、大きい数になると時間がかかります。
  2. ユークリッドの互除法で最大公約数を求める。大きい方の数を、小さい方の数で割った余りに繰り返し置き換え、余りが0になるまで続けます。最後に得られた0でない余りが最大公約数です。12と18の場合、\(18 = 1 \cdot 12 + 6\)、次に\(12 = 2 \cdot 6 + 0\)となるので、\(\gcd(12,18) = 6\)です。
  3. 最小公倍数を計算する。次の式を使います。$$\operatorname{lcm}(a,b) = \frac{a \cdot b}{\gcd(a,b)}$$ 12と18の場合、$$\operatorname{lcm}(12,18) = \frac{12 \cdot 18}{6} = \frac{216}{6} = 36$$ したがって最小公倍数は36です。
  4. さらに公倍数を挙げる。最小公倍数に1, 2, 3, …を掛けます:\(M_k = 36k\)。12と18の最初の5つの公倍数は、36, 72, 108, 144, 180です。

別の方法:素因数分解

それぞれの数を素因数に分解し、最小公倍数を求めるには、どちらかの数に現れるすべての素数について最も大きいべき乗を取ります。

  • \(12 = 2^2 \cdot 3\)
  • \(18 = 2 \cdot 3^2\)
  • 最大のべき乗:\(2^2\)と\(3^2\)なので、\(\operatorname{lcm} = 2^2 \cdot 3^2 = 4 \cdot 9 = 36\)。

最大公約数は、両方の数に共通する各素数について最も小さいべき乗を取ります:\(2^1 \cdot 3^1 = 6\)。これはユークリッドの互除法の結果と一致します。

広告

重要用語:倍数、最小公倍数、最大公約数、互いに素

倍数
ある数と任意の整数の積です。5の倍数は5, 10, 15, 20などです。
公倍数
与えられた2つ以上の数の倍数になっている数です。12, 24, 36はいずれも4と6の公倍数です。
最小公倍数(LCM)
与えられた数の公倍数のうち、最も小さい正の数です。4と6の場合は12です。
最大公約数(GCD)
与えられたすべての数を余りなく割り切る、最も大きい整数です。最大公約数は、最大公因数(HCF)や最大公因子(GCF)とも呼ばれます。12と18の場合は6です。
約数(因数)
ある数を過不足なく割り切る整数です。12の約数は1, 2, 3, 4, 6, 12です。
互いに素(互いに素な関係)
共通の約数が1だけである2つの数、すなわち\(\gcd(a,b) = 1\)となる2つの数です。互いに素な数の場合、最小公倍数はそれらの積になります。例えば、\(\operatorname{lcm}(8,9) = 72\)です。

最小公倍数と最大公約数の違い:最小公倍数は、両方の値がそれで割り切れる最小の数です(どちらの数より小さくなることはありません)。一方、最大公約数は、両方の数を割り切る最大の数です(どちらの数より大きくなることはありません)。

よくある質問

公倍数に「最大」はありますか? ありません。LCMをいくらでも掛け続けられるため、公倍数は無限に続きます。存在するのは最小のもの、つまりLCMだけです。

2つの数が同じ場合は? その場合、LCMはその数自身と等しくなり、公倍数はその数のふつうの倍数になります。

片方の数が1の場合は? 1はあらゆる数を割り切るので、もう一方の数のすべての倍数がそのまま公倍数になります。

最終更新:

数学と統計で人気の電卓

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