最大公約数・最小公倍数の計算

2つ以上の整数を、カンマまたはスペースで区切って入力してください。最大公約数、最小公倍数、各数の素因数がわかります。

最大公約数・最小公倍数の計算

最大公約数(GCD)

—

計算のしくみ

最大公約数(GCD)は、すべての数を割り切れる最大の数です。計算ツールはユークリッドの互除法で求めます。大きいほうの数を、小さいほうで割った余りに置き換える操作を繰り返します。

最小公倍数(a, b) = a × b ÷ 最大公約数(a, b)

最大公約数は分数の約分に、最小公倍数は分数の足し算での通分に使います。

よくある質問

12と18の最大公約数は?

6です。12の約数は1、2、3、4、6、12、18の約数は1、2、3、6、9、18で、共通する最大の数は6です。

4と6の最小公倍数は?

12です。4でも6でも割り切れる最小の数です。

言語を選択