公約数計算ツール

公約数計算ツール

人気 AI Skill PRO

計算を入力してください

公式

CF={d∈ℤ+:d|aかつd|b},1≤d≤min⁡(a,b)\text{CF} = \left\{\, d \in \mathbb{Z}^{+} : d \mid \text{a} \;\text{かつ}\; d \mid \text{b} \,\right\}, \quad 1 \le d \le \min\!\left(\text{a},\, \text{b}\right)
利用統計

広告

結果

公約数
1, 2, 3, 6
数 48, 18
公約数の個数 4
最大公約数(GCF) 6

このページの誤りを報告

公約数とは?

公約数(共通の約数)とは、2つの整数のどちらも割り切れる数のことです。つまり、割ったときに余りが出ない数を指します。たとえば6は12も18もきれいに割り切れるので、6は12と18の公約数です。どんな正の整数の組み合わせでも、必ず1という公約数を共有します。この計算ツールでは、任意の2数について公約数をすべて一覧にし、あわせて最大公約数(GCF)も求めます。

2つの数の約数を示す重なり合った2つの円。共通の約数は交わりの部分にある
公約数とは、両方の数が共通して持つ約数(2つの約数の集合の重なり)です。

使い方

a・bと書かれた入力欄に整数を2つ入力すると、すぐに結果が表示されます。上部のボックスには公約数が小さい順にすべて並び、その下の表では公約数の個数と、一覧の中で最も大きい数である最大公約数(GCF)が確認できます。正の整数であれば何でも計算でき、分数の約分、因数分解、数学の宿題などに役立ちます。

計算のしくみ

このツールは、1から2数のうち小さいほうまで、整数dを順番にチェックします。\(a \bmod d = 0\)かつ\(b \bmod d = 0\)が成り立つとき、つまりどちらの割り算でも余りが出ないとき、そのdは公約数となります。

$$\text{Common factors} = \{\, d : a \bmod d = 0 \;\text{and}\; b \bmod d = 0 \,\}$$

条件を満たす値をすべて集めたものが公約数の一覧で、その中で最大のものが最大公約数(GCF)です。

$$\text{GCF}(a,b) = \max\{\, d : a \bmod d = 0,\; b \bmod d = 0 \,\}$$
広告

計算例

a = 12、b = 18で考えてみましょう。12の約数は1, 2, 3, 4, 6, 12、18の約数は1, 2, 3, 6, 9, 18です。両方に共通して現れる数は1, 2, 3, 6。したがって公約数は4個あり、最大公約数は6となります。

$$\text{GCF}(12, 18) = 6$$
12と18の約数、共通の約数、最大公約数を強調した計算例
12と18の約数は1、2、3、6を共有し、最大の6が最大公約数です。

手作業で公約数を求める方法

2つの整数 \(a\) と \(b\) の公約数とは、両方を割り切る(余りが出ない)正の整数のことです。以下は 48 と 18 を例にした段階的な方法です。

  1. それぞれの数のすべての約数を書き出す。 1 から \(\lfloor\sqrt{n}\rfloor\) までの整数 \(d\) を順に試します。\(d\) が \(n\) を割り切るたびに、\(d\) と \(n/d\) の両方を記録します。48 の場合(\(\sqrt{48}\approx 6.93\) なので 1 から 6 まで試す):1×48、2×24、3×16、4×12、6×8 となり、1、2、3、4、6、8、12、16、24、48 が得られます。18 の場合(\(\sqrt{18}\approx 4.24\) なので 1 から 4 まで試す):1×18、2×9、3×6 となり、1、2、3、6、9、18 が得られます。
  2. 共通するものに丸をつける。 両方のリストに現れる約数は 1、2、3、6 です。
  3. 共通する約数の中で最大のものが GCF(最大公約数)である。 ここでは最大公約数は 6 です。

近道:先に GCF を求める

素因数分解: 48 = 24 · 3、18 = 2 · 32。共通する各素数を最も小さい指数で取ります:21 · 31 = 6。

ユークリッドの互除法: 大きい方の数を小さい方の数で割った余りで置き換えることを、余りが 0 になるまで繰り返します。最後に現れた 0 でない余りが GCF です。

$$48 = 2 \times 18 + 12$$

$$18 = 1 \times 12 + 6$$

$$12 = 2 \times 6 + 0$$

最後の 0 でない余りは 6 なので、\(\gcd(48,18) = 6\) です。計算ツールで確認できます:48 と 18 の最大公約数は 6 です。

最大公約数から公約数の全リストを作る

\(a\) と \(b\) のすべての公約数は、両者の GCF の約数であり、GCF のすべての約数は公約数です。したがって GCF がわかれば、その約数を並べるだけで済みます。GCF = 6 の場合、約数は 1、2、3、6 であり、ステップ 2 で見つけた公約数と一致します。二つの数を分解する代わりに一つの数を分解するため、大きな数ではこの方法の方がはるかに速くなります。

GCF が 1 の場合、その二数は互いに素であり、公約数は 1 だけです。

広告

計算の約束事と境界ケース

以下の各ケースは実際にこの計算ツールで計算したもので、結果欄はツールが返す値そのものです。

ケース入力結果
負の数を含む (−12 と 18)-12, 181, 2, 3, 6
0 を含む (0 と 12)0, 121, 2, 3, 4, 6, 12

2026-11-08に確認

よくある質問

2つの数には必ず公約数がありますか? はい。正の整数の組み合わせは必ず1という公約数を共有します。共通の約数が1だけの場合、その2数は「互いに素」と呼ばれます。

公約数と最大公約数(GCF)の違いは? 公約数は共通する約数すべてを指し、最大公約数(GCF)はその中で最も大きいものを指します。

負の数や0は使えますか? このツールは正の整数を対象としています。負の数を入力した場合は絶対値として扱われ、1未満の値は1に切り上げられます。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る