GCFとLCMの計算方法
数の集合の最大公約数(GCF、GCDとも呼ばれる)は、それらすべてを割り切る最大の数であり、最小公倍数(LCM)は、それらすべてが割り切る最小の数です。 2つ以上の整数を入力すると、この計算機は即座に両方を求めます。
計算方法
GCFはユークリッドの互除法(2,000年以上前にさかのぼる方法)を使って求められます: より大きい数をより小さい数で繰り返し割り、余りがゼロになるまで大きい数を余りに置き換えます。最後のゼロでない値がGCFです。
GCFがわかれば、2つの数のLCMは直接導かれます:
3つ以上の数については、この計算機はリスト全体にわたって両方の方法をペアごとに適用します。
計算例
12と18のGCFとLCMを求める場合:
- ユークリッドの互除法: 18 ÷ 12は余り6を残し、12 ÷ 6は余り0を残します。GCFはです。
- 。
知っておくべき重要なポイント
- GCFが1である2つの数は「互いに素」と呼ばれ、これは本当に役立つ分類です。 GCFが1であるとき、その2つの数は1以外の公約数を共有していません — これは暗号理論や数論といった分野で重要であり、また2数のLCMが単純にその積になることも意味します。
- ユークリッドの互除法は、大きな数についてはすべての約数を列挙するよりも劇的に高速です。 各数のすべての約数を列挙して比較することでGCFを求める方法は、大きな数では非現実的になります — ユークリッドの互除法は、数がどれだけ大きくてもわずか数ステップで答えを求めます。これこそが、2,000年以上経った今もこれが標準的な方法である理由です。
- GCFとLCMは、同じペアごとの計算単位を使って、2つを超える数にもきれいに一般化できます。 リスト全体に2数の公式を適用する(GCF(GCF(a,b), c)、LCMも同様)ことで、両方の概念を任意の数の入力に正しく拡張できます — これはまさにこの計算機が2つを超える数のリストを扱う方法です。
- これらの概念は純粋な数学の外でも、スケジューリングやリソース分割の問題に絶えず登場します。 分数の約分を超えて、LCMは「2つの繰り返しイベントが次に一致するのはいつか」(バスの時刻表や点滅するライトなど)に答え、GCFは「これらを何も余らせずに分割できる最大の等しいグループ数は何か」(同一サイズの束に品物を分ける場合など)に答えます。
よくある間違い
- どちらがGCFでどちらがLCMかを混同する。 名前が似ていて誤って入れ替えやすいです — GCFは常に2つの結果のうち小さい方(公約数なので、最小の入力数を超えることはできません)であり、LCMは常に大きい方(公倍数なので、少なくとも最大の入力数と同じ大きさです)です。
- GCFが比較対象の数のどちらかでなければならないと思い込む。 上記で説明したように、GCFはすべての入力を割り切る最大の数です — 12と18の場合、それは6であり、12や18そのものではありません。たとえ両方とも入力の少なくとも一方を割り切るとしてもです。
- ユークリッドの互除法を使う代わりに、大きな数のすべての約数を手作業で列挙する。 上記で説明したように、数が大きくなるにつれてこれは遅くなり、間違いも起こりやすくなります — この計算機が使うユークリッドの互除法は、大きさに関係なくわずか数ステップで同じ答えを見つけます。
- 先にGCFで割らずに2つの数を掛け合わせてLCMを求める。 上記で説明したように、単純な掛け算は2つの数が互いに素(GCFが1)である場合にのみ正しいLCMを与えます — 公約数を共有する数の場合、GCFで割る手順を省略すると、真のLCMの倍数が得られ、LCM自体は得られません。
知っておくと便利なこと
- 分数を最も簡単な形に約分することは、まさにGCFの計算です — 分数計算機は、この計算機が直接計算するのと同じGCFを使って分数を約分します。
- 分数の足し算や引き算のために公分母を見つけることは、まさにLCMの計算です — 逆方向の同じ関係です。
- 素因数分解計算機と比率計算機は、どちらも同じ公約数の考え方を別の角度から利用しています — 一方は数をその素数の構成要素に分解し、もう一方は比率を最も簡単な整数の形に簡約します。