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