LCM・GCD計算機（最小公倍数・最大公約数）
任意個の整数の最大公約数と最小公倍数を、任意精度で正確に計算します。クライアント側だけで完結します。
使い方
- 1 整数を2つ以上入力します。カンマまたはスペースで区切ってください。
- 2 GCDとLCMがその場で計算されます。
- 3 数値が大きくなっても結果は正確です（任意精度）。
このツールを使う理由
- どんな数値リストでも、GCDとLCMを一度に計算できます。
- 非常に大きな数でも正確な結果が得られます。
- すべての処理がブラウザ内だけで完結します。
よくある質問
GCDとは何ですか？
最大公約数のことです。与えられたすべての数を余りなく割り切れる、最大の整数を指します。
LCMとは何ですか？
最小公倍数のことです。与えられたすべての数の倍数となる、最小の正の整数を指します。
GCDとLCMはどのような関係にありますか？
2つの数の場合、gcd(a, b) × lcm(a, b) = |a × b| という関係が成り立ちます。GCDはユークリッドの互除法で求め、そこからLCMを導き出します。
3つ以上の数を入力することもできますか？
できます。リスト全体に対してペアごとの計算を重ねる形で、GCDとLCMが求められます。
LCM・GCD計算機（最小公倍数・最大公約数） とは？
LCM/GCD計算機は、ユークリッドの互除法を用いて整数リストの最大公約数と最小公倍数を求め、任意精度の演算で正確な結果を返すツールです。
機能
GCDとLCMを同時に算出
最大公約数と最小公倍数を同時に計算します。
ユークリッドの互除法
古典的かつ効率的なユークリッド法を使用し、大きな整数でも正確に計算します。
無料でプライバシーも安心
お使いのデバイス上で動作し、データがアップロードされることはありません。
例
Input
12 and 18Output
GCD = 6 · LCM = 36主な用途
-
1
分数を約分する
分子と分母をそれらのGCDで割ることで、分数を約分します。
-
2
共通の分母を求める
分母のLCMを使って分数の加算や比較を行います。
-
3
周期のスケジュールを求める
LCMを用いて、2つの繰り返しイベントが一致するタイミングを求めます。
ZerethonのLCM・GCD計算機は、ユークリッドの互除法を用いて、2つ以上の整数の最大公約数と最小公倍数をブラウザ上で求めます。両方の結果をリアルタイムに表示します。すべての処理はクライアント側で実行され、データがアップロードされることはありません。
- カテゴリ
- 数学
- 料金
- 無料
- プライバシー
- ブラウザベース
- 登録
- 不要
参考文献
- Greatest Common Divisor — Wolfram MathWorld — Wolfram MathWorld
- Least Common Multiple — Wolfram MathWorld — Wolfram MathWorld
- Euclidean algorithm — Wikipedia
プライバシー
明記されない限り、データがブラウザの外に送信されることはありません。LCM・GCD計算機（最小公倍数・最大公約数） は完全にクライアント側で動作します — サーバーへのアップロードなし、ログなし、入力内容のトラッキングなし。
Zerethon Social で作成・共有・成長しよう
無料登録。ポイントを獲得し、実績を集め、世界中のクリエイターとつながりましょう。