短い答え
ユークリッド アルゴリズムは、除算を繰り返すことで 2 つの数値の GCF を求めます。大きいほうを小さいほうで割り、大きいほうを余りで置き換え、余りが 0 になるまで繰り返します。最後のゼロ以外の余りが GCF です。 48 と 18 の場合: 48 ÷ 18 は余り 12 を残し、18 ÷ 12 は余り 6 を残します。12 ÷ 6 は余り 0 を残します。したがって、GCF は 6 になります。これにより、すべての因数をリストすることなく、たとえ非常に大きな数値であっても、数ステップで答えが見つかります。
重要なポイント
- ユークリッド アルゴリズムは、数値がどれほど大きくても、少ないステップで GCF を見つけます。最初にすべての因子をリストする必要はありません。
- 任意の 2 つの数値について、GCF × LCM は 2 つの数値の積に等しくなります。これは、一方の結果が得られたら、もう一方の結果の健全性をチェックする簡単な方法です。
- GCF と LCM は両方とも、数式を一度にすべてに適用するのではなく、一度に 2 つを組み合わせることで 3 つ以上の数に拡張します。
- GCF と HCF (最大公約数) は同じ値に名前を付けます。違いは地域の用語であり、数学ではありません。
ユークリッドアルゴリズムのステップバイステップ
| ステップ | 分割 | 残り |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (停止) |
ゼロ以外の最後の剰余 (6) が GCF です。各ステップでは数値のペアが同じ GCF を共有するより小さいペアに置き換えられるため、アルゴリズムは常に迅速に、通常はいずれかの数値のサイズが示すよりもはるかに少ないステップで収束します。
GCFとLCMの関係
GCF(a, b) × LCM(a, b) = a × b
2 つの数値の GCF がわかれば、別個の計算を行わなくても LCM = (a × b) ÷ GCF を求めることができます。このショートカットは 2 つの数値にのみ適用されます。3 つ以上の場合、GCF と LCM は一度に 2 つの数値を組み合わせて構築する必要があります。
作業例: 48 と 18 の GCF と LCM
GCF(48, 18) = 6 (上記のユークリッド アルゴリズムより)
LCM(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
どちらの答えも素因数分解で再確認できます: 48 = 2⁴ × 3 および 18 = 2 × 3²。 GCF は各共有素数の最低累乗 (2¹ × 3¹ = 6) を取得しますが、LCM は関係するすべての素数の最高累乗 (2⁴ × 3² = 144) を取得し、ユークリッドと数式に基づいた結果を正確に照合します。
避けるべきよくある間違い
- ユークリッド アルゴリズムを 3 つ以上の数値に直接適用します。代わりに、最初に GCF(a, b) を求め、次に c を使用してその結果の GCF を求めます。
- GCF × LCM = a × b が 3 つ以上の数値に拡張されると仮定すると、その同一性は正確に 2 つについてのみ保証されます。
- 文章題に実際に必要なものを混同します。GCF は同じグループに分割するためのもので、LCM は繰り返しイベントが並ぶときを見つけるためのものです。
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
関連する電卓
- 最小公倍数計算ツール — 独自の段階的な方法を備えた専用の LCM ツールを入手します。
- 共通因数計算機 — 最大の要素だけでなく、すべての共有要素を確認します。
- 係数計算機 — 単一の数値のすべての因数をリストします。
- 分数計算機 — GCF を機能させて分数を直接単純化します。