公約数計算ツール
2つの整数を入力するだけで公約数を計算できる無料ツールです。算数・数学の学習や計算確認にすぐ使えます。
公約数とは
2つ以上の整数に共通する約数を公約数と言います。
公約数のうち、最大のものが最大公約数になります。
このツールでは、2つの整数の公約数を算出します。
公約数の求め方
(1)複数の整数を横に並べます。
(2)小さい素数から順に全ての整数が割り切れるものを左に書きます。
(3)それぞれの整数をその素数で割った商をそれぞれの下に書きます。
(4)共通で割り切れる素数がなくなるまで(2)(3)を繰り返します。
(5)左に書かれた素数が公約数の要素になるので、それらの掛け合わせパターン全部と1が公約数になります。
例：120と180の場合
上図のように順番に割っていき、最後2と3の組み合わせになった時に割り切れる素数がなくなるので終了します
左に書かれている2、2、3、5が要素となり、それらの掛け合わせパターン全部を算出します。
2
3
5
2 × 2
2 × 3
2 × 5
3 × 5
2 × 3 × 5
2 × 2 × 3
2 × 2 × 5
2 × 2 × 3 × 5
1 ← 忘れずに
の12個が答えとなります
こんなときに使われます
- 算数・数学の宿題で公約数の回答を確認をしたい
- 約数を探すために2つの整数を素因数分解したい
- 分数の約分をするために最大公約数を求めたい
- 大きな整数の公約数を素早く全て確認したい