最小公倍数 (LCM) 計算ツール
2 ～ 10 の数値の最大公約数と最小公倍数。段階的に示されるユークリッド アルゴリズムとすべての数値の素因数分解。
処理中...
0%
数値の解析
ユークリッドアルゴリズムの実行
素因数分解
完了
結果
このページでは、主な結果として最小公倍数が強調表示された計算機が開きます。2 ～ 10 の整数を貼り付けて実行し、それらをすべて割った最小の数値を取得します。 LCM は恒等式 lcm(a, b) = a × b ÷ gcd(a, b) によって導出されます。したがって、48 と 180 の場合、上記の gcd ステップでは 48 × 180 ÷ 12 = 720 となります。
長いリストの場合、計算機は恒等式をペアごとに折り畳みます — lcm(a, b, c) = lcm(lcm(a, b), c) — すべての算術演算では正確な大きな整数が使用されるため、多くの大きな数の最小公倍数は、通常の計算機を破壊するオーバーフローを発生させることなく計算されます。各入力の素因数分解は、LCM が関係するすべての素数の最高乗を取得する理由を示しています。
LCM は、分数の加算、整列する必要がある繰り返しスケジュール (48 分ごとと 180 分ごとのバスが 720 分ごとに集合)、歯車の回転数、およびカウントダウン サイクルのときの共通分母の背後にある数値です。最大公約数は同じ実行で無料で計算されます。