となります。 最大公約数と最小公倍数の説明のおわりに. 高校数学Aで学習する整数の性質の単元からについてまとめていきます。 この記事を通して、Contents2つ以上の整数について、共通する約数をこれらの公約数は最大公約数の約数になっています。以下の例では、公約数 \(1,2,34,8\) はすべて最大公約数 \(8\) の約数になっていますね。 また、最大公約数は、それぞれに共通する因数をすべて取り出して掛け合わせた数になります。2つ以上の整数について、共通する倍数をこれらの公倍数は最小公倍数の倍数になります。以下の例では、公倍数 \(96,192,288, \cdots \) はすべて最小公倍数 \(96\) の倍数になっていますね。また、最小公倍数は、最大公約数（共通部分）にそれぞれのオリジナル部分（共通していない部分）を掛け合わせた値になっています。2つの整数の最大公約数が1であるとき，これらの整数は\(3\) と \(5\) は最大公約数が \(1\) だから、互いに素。\(13\) と \(20\) は最大公約数が \(1\) だから、互いに素。これ以上、約分ができない数どうしは「互いに素」っていうイメージだね！ また、互いに素である数には次のような性質があります。【互いに素の性質】\(a, \ b, \ c\) は整数で、\(a\) と \(b\) が互いに素であるとする。このとき この性質は、のちに学習する不定方程式のところで活用することになります。次のようなイメージで覚えておいてくださいね！【問題】次の2つの整数の最大公約数と最小公倍数を求めよ。（1）\(60, \ 72\)（2）\(360, \ 588, \ 756\)素因数分解を活用して、これらの最大公約数、最小公倍数を求めてみましょう。（1）\(60, \ 72\) をそれぞれ素因数分解をします。最大公約数とは、それぞれの共通する素因数をすべて取り出して掛け合わせた数。なので、素因数分解した式を書き並べて、 最小公倍数は、最大公約数とそれぞれのオリジナル因数を取り出して掛け合わせた値になります。なので、素因数分解をした式を書き並べ、答え（1）最大公約数 \(12\) , 最小公倍数 \(360\) 次に（2）3つの数についても考えてみましょう。ただ、3つになっていても考え方は同じ事です。それぞれの数を素因数分解して、ルールに従って因数を取り出していきましょう。答え（2）最大公約数 \(12\) , 最小公倍数 \(52920\) 【問題】次の2つの整数の最大公約数と最小公倍数を求めよ。（1）\(60, \ 72\)（2）\(360, \ 588, \ 756\) 次は逆割り算を用いて、最大公約数、最小公倍数を求める方法を紹介します。こちらのやり方は、小学校で習ったという方もいるかもしれませんね。それくらい簡単なやり方なので、サクッと身につけておきましょう。それぞれを割り切ることができる素数で、どんどん割っていきます。これ以上、割れないところまで計算し、左に出てきた素数を掛け合わせたものが最大公約数。左に出てきた素数と割ることができずに残った部分をすべて掛け合わせたものが最小公倍数となります。 3つの数について逆割り算を用いる場合まずは、3つの数を割り切ることができる素数で割っていきます。これ以上割れないところまできたら、次は2つの数を割り切ることができる素数を見つけ割っていきます。このとき、割り切ることができない数はそのままにしておきます。3つの数を割り切ることができた素数をすべて取り出してかけたものが最大公約数。左に出てきた数と残った数をすべてかけ合わせたものが最小公倍数となります。最大公約数と最小公倍数には次のような性質があります。【最大公約数と最小公倍数の性質】2つの正の整数 \(a, \ b\) の最大公約数を \(g\), 最小公倍数を \(l\) とする。ただ、これらの性質って式で見てるだけではイメージがつかみにくいよね(^^;)なので、冒頭で具体例としてあげた \(24\) と \(36\) の最大公約数、最小公倍数で上の性質を確認してみましょう。まず①の性質についてそれぞれの数は最大公約数（共通部分）とオリジナル部分（共通していない部分）に分けることができますよっていう意味ですね。そして、オリジナル部分は必ず互いに素になっています。 次に②の性質についてこれは、最小公倍数は最大公約数（共通部分）とそれぞれのオリジナル部分をかけた値になりますよって意味ですね。 最後に③の性質についてそれぞれの数をかけると、最小公倍数と最大公約数をかけた値と等しくなるって意味ですね。実際にそれぞれの数をかけてみて、パーツを組み替えてみると納得できると思います。では、これらの性質を用いた例題を紹介しておきます。【例題】最大公約数が \(15\)，最小公倍数が \(180\) である2つの自然数 \(a, b\) の組をすべて求めよ。ただし，\(a