最小公倍数(LCM)計算ツール

最小公倍数(LCM)計算ツール

人気 AI Skill PRO

計算を入力してください

公式

LCM(数)=|a×b|gcd⁡(a,b)\text{LCM}\left(\text{数}\right) = \frac{|a \times b|}{\gcd(a,\,b)}
利用統計

広告

結果

LCM = 15

最小公倍数

このページの誤りを報告

この最小公倍数(LCM)計算ツールでできること

この計算ツールは、入力した整数すべてを割り切れる最小の正の整数、すなわち「最小公倍数(LCM)」を求めます。1つの入力欄に整数のリストを入れるだけで、それらすべてに共通する最小公倍数を一発で算出します。分母の異なる分数の足し算、繰り返し起こるイベントのスケジュール調整、整数論の問題を解くときなどに役立ちます。

使い方

  • 数値 — 入力欄に2つ以上の整数を入力します。
  • 区切りはカンマ・セミコロン・スペースのいずれでもOKです。半角カンマ・全角カンマ(、)・セミコロン・あらゆる空白文字で自動的に分割します。
  • 負の整数も入力できます。正しい整数(パターン -?\d+ に一致するもの)だけが対象となるため、余計な文字列は無視されます。

たとえば 4, 6, 8 と入力すると、リスト [4, 6, 8] として読み取られます。

計算式の解説

2つの数については、最小公倍数(LCM)と最大公約数(GCD)の有名な関係式を使います。

$$\text{LCM}(a,\,b) = \frac{|a \cdot b|}{\gcd(a,\,b)}$$

3つ以上の数を入力した場合は、この計算をリストに沿って順番に繰り返します。まず最初の2つのLCMを求め、その結果と次の数のLCMを取り、さらにその次へ…と畳み込んでいきます。プログラム的にいえば reduce(畳み込み)処理で、次のように表せます。\(\text{LCM}(a, b, c) = \text{LCM}(\text{LCM}(a, b), c)\)

広告
2つの数の積を最大公約数で割って最小公倍数を求める図。素因数の集合が重なって示されている
2つの数の最小公倍数は、その積を最大公約数で割った値に等しい。

計算例

4, 6, 8 と入力した場合を見てみましょう。

  • ステップ1:\(\gcd(4, 6) = 2\) なので、$$\text{LCM}(4, 6) = \frac{4 \times 6}{2} = \frac{24}{2} = 12$$
  • ステップ2:\(\gcd(12, 8) = 4\) なので、$$\text{LCM}(12, 8) = \frac{12 \times 8}{4} = \frac{96}{4} = 24$$

こうして計算ツールは 24 を返します。これが、4・6・8 のすべてを割り切れる最小の数です。

4と6の倍数を示す2本の数直線。最初の共通倍数12が最小公倍数として強調されている
4と6の倍数を並べると、12が最小公倍数であることがわかる。

さらに多くの計算例

以下のすべての例は、計算機が内部で適用する同じ恒等式を使用しています。2つの整数の場合、\(\operatorname{LCM}(a,b) = \dfrac{|a \times b|}{\gcd(a,b)}\) です。3つ以上の数のリストについては、ペアのルールを左から右に折り込みます。

例1 — 互いに素なペア:LCM(7, 9)

  1. 最大公約数を求めます。7の約数は1と7です。9の約数は1、3、9です。唯一の共有約数は1なので、\(\gcd(7,9)=1\) です。これらの数は互いに素です。
  2. 恒等式を適用します:\(\operatorname{LCM}(7,9) = \dfrac{|7 \times 9|}{1} = \dfrac{63}{1} = 63\) です。
  3. リストで確認します。7の倍数は7、14、21、28、35、42、49、56、63です。63 = 9 × 7なので、これは9の倍数でもあります。

答え:LCM(7, 9) = 63 です。 最大公約数が1の場合、最小公倍数は単に2つの数の積です。何も相殺されません。

例2 — 一方の数が他方を割り切る場合:LCM(5, 15)

  1. 最大公約数を求めます。\(15 = 5 \times 3\) なので、5は15を正確に割り切り、\(\gcd(5,15) = 5\) です。
  2. 恒等式を適用します:\(\operatorname{LCM}(5,15) = \dfrac{|5 \times 15|}{5} = \dfrac{75}{5} = 15\) です。
  3. 妥当性の確認:15はそれ自身の倍数であり、15 = 5 × 3は5の倍数であり、15のより小さい正の倍数は存在しません。

答え:LCM(5, 15) = 15 です。 これは一般的なルールです。\(a\) が \(b\) を割り切る場合、\(\operatorname{LCM}(a,b) = |b|\) は大きい方の数そのものです。

例3 — 4つの数のリスト:LCM(3, 4, 5, 6)

ペアのルールを左から右に折り込み、実行結果を前に進めます。

  1. \(\gcd(3,4) = 1 \;\Rightarrow\; \operatorname{LCM}(3,4) = \dfrac{12}{1} = 12\)。
  2. \(\gcd(12,5) = 1 \;\Rightarrow\; \operatorname{LCM}(12,5) = \dfrac{60}{1} = 60\)。
  3. \(\gcd(60,6) = 6 \;\Rightarrow\; \operatorname{LCM}(60,6) = \dfrac{360}{6} = 60\)。

素因数分解でクロスチェック:\(3 = 3\), \(4 = 2^2\), \(5 = 5\), \(6 = 2 \cdot 3\) です。各異なる素数の最高の累乗は \(2^2\)、\(3^1\)、\(5^1\) であり、\(4 \cdot 3 \cdot 5 = 60\) を与えます。同じ値です。

答え:LCM(3, 4, 5, 6) = 60 です。 6がすでに60を割り切るため、リストに6を追加しても何も変わりませんでした。

例4 — 負の入力:LCM(−4, 6)

  1. 最大公約数は正の値として取られます:\(\gcd(-4, 6) = \gcd(4, 6) = 2\) です。
  2. 分子の絶対値は結果を正に保ちます:\(\operatorname{LCM}(-4,6) = \dfrac{|-4 \times 6|}{2} = \dfrac{24}{2} = 12\) です。

答え:LCM(−4, 6) = 12 です。 標準的な慣例により、最小公倍数は非負の数として報告されます。入力の符号は答えを変えることはなく、その大きさだけが重要です。

最小公倍数を手で見つける方法

信頼できる手計算方法は2つあり、小さな数については素早いリストチェックもあります。両方のメソッドは常に同じ答えを与えます。目の前の数にとってどちらが速いかを選んでください。

方法A — 素因数分解

  1. 各数を素数に因数分解し、繰り返される素数をべき乗として書きます。
  2. 任意の因数分解に現れるすべての異なる素数を集めます。
  3. 各素数をすべての数に渡って見つかる最高の指数に上げます(指数の合計ではなく)。
  4. これらの素数のべき乗を一緒に乗算します。 その積が最小公倍数です。

12と18での実演:

$$12 = 2^2 \cdot 3, \qquad 18 = 2 \cdot 3^2$$

異なる素数は2と3です。2の最高の累乗は \(2^2\)(12から)であり、3の最高の累乗は \(3^2\)(18から)です。したがって

$$\operatorname{LCM}(12,18) = 2^2 \cdot 3^2 = 4 \cdot 9 = 36$$

素因数分解は自然に長いリストにスケーリングされます。各素数の最大の指数をすべての因数分解でスキャンするだけです。しかし、数が大きく因数分解が困難になると遅くなります。

方法B — 最大公約数ルート(ユークリッドの互除法)

  1. ユークリッドの互除法を使用して2つの数の最大公約数を見つけます。ペア \((a, b)\) を \((b,\; a \bmod b)\) に繰り返し置き換え、2番目のエントリが0になるまで続けます。残りの最初のエントリが最大公約数です。
  2. 積を最大公約数で割ります: \(\operatorname{LCM}(a,b) = \dfrac{|a \cdot b|}{\gcd(a,b)}\)。
  3. 数が大きい場合は、乗算する前に割ります — \((a / \gcd) \cdot b\) を計算すると、中間値を小さく保ちながら同じ結果が得られます。

48と18での実演。ユークリッドのステップは以下の通りです。

ステップ ペア \((a, b)\) \(a \bmod b\) 新しいペア
1 (48, 18) 48 mod 18 = 12 (18, 12)
2 (18, 12) 18 mod 12 = 6 (12, 6)
3 (12, 6) 12 mod 6 = 0 (6, 0) → 停止

2番目のエントリが0に達したので、\(\gcd(48,18) = 6\) です。次に恒等式を適用します。

$$\operatorname{LCM}(48,18) = \frac{|48 \times 18|}{6} = \frac{864}{6} = 144$$

答え:LCM(48, 18) = 144 です。

3つ以上の数の処理

最小公倍数は結合的なので、リストはペアのルールを左から右に折り込んで処理されます。

$$\operatorname{LCM}(a, b, c, d) = \operatorname{LCM}\bigl(\operatorname{LCM}(\operatorname{LCM}(a,b),\, c),\, d\bigr)$$

  1. 最初の2つの数の最小公倍数を計算します。
  2. その結果と3番目の数を取り、それらの最小公倍数を計算します。
  3. リストが終わるまで繰り返します。数の順序は最終的な答えに影響しません。

素早いチェック — 倍数のリスト作成

小さな数の場合、各数の倍数を列挙し、すべてのリストに共通する最初の値を見つけます。4と6の場合:

  • 4の倍数:4、8、12、16、20、24、…
  • 6の倍数:6、12、18、24、…

最小の共有エントリは12なので、\(\operatorname{LCM}(4,6) = 12\) です。この方法は直感的で結果を検証するのに適していますが、数が約2桁を超えると実用的ではありません。リストが交わる前に長くなります。

広告

主要な用語の説明

用語 意味
倍数 \(k\)が整数である \(n \cdot k\) の形式の任意の数。6の倍数は…、−12、−6、0、6、12、18、…です。最小公倍数の計算では、通常、正の倍数のみを考えます。
公倍数 与えられたセットの各数の倍数である数。24、48、72は、すべて8と12の公倍数です。
最小公倍数(LCM) セットの最小の正の公倍数。8と12の場合、それは24です。他のすべての公倍数自体が最小公倍数の倍数です。
約数/因子 別の整数を余りなく割る整数。3は12の約数です。\(12 \div 3 = 4\) を正確に割るからです。ここで「約数」と「因子」は同じ意味です。
最大公約数(GCD、HCFとも呼ばれる) 与えられたすべての数を割る最大の正の整数。\(\gcd(8,12) = 4\) です。イギリス英語では、これはしばしば最大公因子と呼ばれます。
互いに素(相互に素) 唯一の共有正約数が1である2つの数。すなわち \(\gcd(a,b) = 1\) です。互いに素な数の場合、最小公倍数は積に等しくなります:\(\operatorname{LCM}(7,9) = 63\) です。
素因数分解 数を素数のべき乗の積として書くこと。例えば、\(180 = 2^2 \cdot 3^2 \cdot 5\) です。算術の基本定理により、この分解は1より大きいすべての整数に対して一意です。
ユークリッドの互除法 最大公約数のための古くから非常に高速な手順。\((a, b)\) を \((b,\; a \bmod b)\) に繰り返し置き換え、\(b = 0\) になるまで続けます。生き残った値が最大公約数です。数を因数分解する必要はありません。
既約分数/公分母 これらの概念の2つの日常的な用途。最大公約数は分数を最小項に縮小し、分母の最小公倍数は分数を追加するための最小公分母を与えます。

積の恒等式

任意の2つの整数 \(a\) と \(b\) に対して、最小公倍数と最大公約数は正確に積を構成します。

$$\operatorname{LCM}(a,b) \times \gcd(a,b) = |a \cdot b|$$

これが、計算機が(安価な)最大公約数を最初に計算してから除算することで最小公倍数を見つけることができる理由です。注目する価値があります:恒等式はペアに対してのみ成り立ちます。3つ以上の数については、\(\operatorname{LCM}(a,b,c) \times \gcd(a,b,c)\) は一般に \(|a \cdot b \cdot c|\) と等しくありません。

エッジケースの慣例

  • \(\operatorname{LCM}(a, 1) = |a|\) — すべての整数は1の倍数なので、1は結果を変えることはありません。
  • \(\operatorname{LCM}(a, 0) = 0\) — ゼロはすべての整数の倍数であり、0は標準的な慣例です(また、恒等式を一貫性のあるものに保ちます。\(\gcd(a,0) = |a|\) なので)。
  • 負の入力は絶対値を通して処理されるため、報告された最小公倍数は常に非負です:\(\operatorname{LCM}(-4, 6) = 12\) です。
  • \(\operatorname{LCM}(a, a) = |a|\) — リスト内の繰り返された値は新しいものを追加しません。

よくある質問

3つ以上の数を入力できますか? はい、可能です。個数の上限はありません。リスト全体を処理し、2つずつLCMを取りながら最終的に1つの答えにまとめます。

負の数を入れるとどうなりますか? 負の数も問題なく入力でき、正しく処理されます。計算式では積の絶対値を使うため、最小公倍数は常に正の整数として表示されます。

文字や記号が混ざっているとどうなりますか? 数字以外のトークンは自動的に除外されます。正しい整数パターンに一致する入力だけが使われるので、4, x, 6 は 4, 6 と同じ扱いになります。

最終更新:

数学と統計で人気の電卓

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