最大公約数&最小公倍数計算機

複数の数値の最大公約数(GCD)と最小公倍数(LCM)をユークリッドの互除法のステップ付きで計算。

すべての処理はブラウザ内で行われます。データはアップロードされません。
Offline Ready

最大公約数&最小公倍数計算機

複数の数値の最大公約数(GCD)と最小公倍数(LCM)をユークリッドの互除法のステップ付きで計算。

🔒すべての処理はブラウザ内で行われます。データはアップロードされません。
数値を入力
3個の数値
最大公約数(GCD)
12, 18, 24のGCD
6
最小公倍数(LCM)
12, 18, 24のLCM
72
ステップ解説(ユークリッドの互除法)
GCD(12, 18)を計算中:
18 = 1 x 12 + 6
12 = 2 x 6 + 0
GCD(12, 18) = 6
GCD(6, 24)を計算中:
24 = 4 x 6 + 0
GCD(6, 24) = 6
LCMの公式
LCM(a, b) = |a x b| / GCD(a, b)
LCM(12, 18, 24) = 72