MCPで接続 →

計算を入力してください

公式

広告

結果

Common Factors of 12 and 18
1, 2, 3, 6
4 common factor(s)
公約数の個数 4
最大公約数(GCF) 6

公約数とは?

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

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

使い方

abと書かれた入力欄に整数を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つの数には必ず公約数がありますか? はい。正の整数の組み合わせは必ず1という公約数を共有します。共通の約数が1だけの場合、その2数は「互いに素」と呼ばれます。

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

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

最終更新: