公約数とは？
こうやくすう
公約数とは、2つ以上の整数に共通する約数のことで、それらの整数をすべて割り切ることができる整数を指します。
公約数とは、2つ以上の整数に共通する約数（割り切れる数）のことです。ある整数Aと整数Bがあるとき、AもBも割り切ることができる整数を「AとBの公約数」と呼びます。
例えば、12と18の約数を考えると、12の約数は1・2・3・4・6・12、18の約数は1・2・3・6・9・18です。これらに共通する数は1・2・3・6であり、これが12と18の公約数です。
公約数の中で最も大きいものを最大公約数（GCD：Greatest Common Divisor）と呼びます。上の例では6が最大公約数です。最大公約数は分数の約分や、物を等しく分けるような場面で特に役立ちます。また、最大公約数が1である2つの整数は「互いに素」と呼ばれ、共通の公約数が1しかないことを意味します。
最大公約数を求める方法としては以下のようなものがあります。
- 約数を書き出して共通するものを探す方法
- 素因数分解を使って共通する素因数の積を求める方法
- ユークリッドの互除法（大きい方を小さい方で割った余りを使って繰り返す方法）
公約数の概念は小学校算数から大学数学まで幅広く登場し、整数論の基礎をなす重要な考え方です。
使い方・例文
12枚のリンゴと18本のバナナを同じ人数に均等に分けたいとき、公約数（1・2・3・6）のいずれかの人数に分けることができます。最も多く分けられる6人が最大公約数に相当します。
この用語をシェア
最終更新: