GCD & LCM計算機
ユークリッドアルゴリズムを使用して正の整数集合のGCDとLCMを計算し、各数の素因数分解を表示します。完全にブラウザで動作。
2個以上の正の整数から最大公約数と最小公倍数を求め、各入力値の簡単な素因数分解も表示します。
最大公約数と最小公倍数を求める方法
- 正の整数を2個以上、空白・カンマ・セミコロンで区切って入力します。
- 少し待つと自動計算されます。
- GCDとLCMの結果を確認します。
- 各入力値の素因数分解も確認します。
入力と計算方法
入力はparseInt()で処理され、0・負数・2個未満は拒否されます。
GCDはユークリッド互除法、LCMはGCDを使った逐次計算、素因数分解は試し割りです。大きな値では処理が遅くなったりNumber精度を失うことがあります。
プライバシーと制限
計算はブラウザ内で行われ、このアプリケーションが入力整数を外部サーバーへ送信することはありません。任意精度整数計算ではないため、大きなLCMはInfinityになる前から安全整数精度を超えることがあります。
GCD・LCM FAQ
何個まで入力できますか？
2個以上を入力でき、UI上の小さな固定個数制限はありません。
0や負数は使えますか？
いいえ。正の整数のみです。
区切り文字は何ですか？
空白、カンマ、セミコロンです。
素因数分解も表示しますか？
はい。各値を簡単な試し割りで分解します。
巨大なLCMは正確ですか？
常に正確ではありません。JavaScript Numberの精度と範囲に制限されます。