GCD & LCM 計算機
ユークリッドのアルゴリズムを使って2つ以上の数の最大公約数（GCD）と最小公倍数（LCM）をステップバイステップで計算します。無料、100%ブラウザで実行。
リファレンス
GCDとLCMとは？
最大公約数（GCD）は、2つ以上の数を余りなく割り切る最大の正の整数です。最小公倍数（LCM）は、2つ以上の数の倍数となる最小の正の整数です。これらは分数の簡約や共通分母の計算に使われる数論の基本概念です。
ユークリッドのアルゴリズム
ユークリッドのアルゴリズムは紀元前300年に遡る最古のアルゴリズムの一つです。繰り返し割り算でGCDを計算します：GCD(a, b) = GCD(b, a mod b)。LCMはLCM(a, b) = |a × b| / GCD(a, b)で計算されます。
一般的な使用例
分数の簡約 — 分子と分母をGCDで割る。通分 — 分母のLCMが最小公分母になる。スケジュール問題 — LCMは周期的イベントが重なるタイミングを示す。暗号学 — GCD計算はRSA鍵生成に不可欠。
プライバシー
すべての計算はブラウザで100%実行されます。データはサーバーに送信されません。