最大公約数の例

最大公約数は、2つ以上の数の最大公約数（M.C.D.）と呼ばれます。 いくつかの数の最大公約数を見つけるために、最初に行うことは、それらのそれぞれを素因数に分解することです。 M.C.D. は、指数が最小のすべての一般的な因子の積に等しくなります。
このテーマの例を見てみましょう：
スーパーマーケットでは、チョコレートキャンディー120個、ミントキャンディー240個、ハニーキャンディー180個を詰めています。 キャンディーなしで何個の等しいバッグを詰めることができますか？ そして、それぞれの味のキャンディーは、各バッグにいくつ含まれますか？
この例の解決を開始するために、M.C.Dを見つけます。 素因数に分解することにより、120、240、180の数の
素因数分解なし
120 2
60 2
30 2
15 3
5 5
1
数120は、次のように素因数に分解されます。120= 2 x 2 x 2 x 3 x 5、120 = 2（立方体）x 3 x 5
いいえ。素因数
240 2
120 2
60 2
30 2
15 3
5 5
1
数240を次のような素因数に分解します：240 = 2 x 2 x 2 x 2 x 3 x5、つまり240 = 2（4番目に上げられた）x 3 x 5
素因数分解なし
180 2
90 2
45 3
15 3
5 5
1
数180は、次のように素因数に分解されます。180= 2 x 2 x 3 x 3 x 5、180 = 2（二乗）x 3（二乗）x 5
M.C.D. 数字の120、240、180 = 2（2乗）x 3 x5またはM.C.D.と同じもの 120、240、180 = 60の。
キャンディーの60等袋を詰めることができます。 各バッグには、チョコレートキャンディー2個、ペパーミントキャンディー4個、ハニーキャンディー3個が入っています。
数を素因数に分解するには、各数を最小の素数で除算する必要があることを忘れないでください それがそれを正確に分割すること、そして最大公約数が最小の共通因子の積に等しいこと 指数。