最大公約数・最小公倍数 計算(GCD・LCM)
複数の整数の最大公約数(GCD)と最小公倍数(LCM)を、ユークリッドの互除法で一発計算。計算過程の表や互いに素かの判定も表示します。
入力
整数をカンマ区切りで入力すると、最大公約数(GCD)と最小公倍数(LCM)を計算します。空白や改行でも区切れます。
例: 12, 18, 24
計算結果
最大公約数 (GCD)
6
最小公倍数 (LCM)
72
入力の個数
3
互いに素
いいえ
対象の整数(絶対値)
12
18
24
ユークリッドの互除法の計算過程
最初の2数について、余りが0になるまで割り算を繰り返します。
| 被除数 | 除数 | 商 | 余り |
|---|---|---|---|
| 18 | 12 | 1 | 6 |
| 12 | 6 | 2 | 0 |
GCD はユークリッドの互除法で求め、LCM は 積 を GCD で割って算出します。符号は無視して絶対値で計算します。
計算方法・使い方
- 最大公約数(GCD)はすべての入力整数を割り切る最大の正の整数で、ユークリッドの互除法を左から順に適用して求めます。
- 最小公倍数(LCM)はすべての入力整数の正の公倍数のうち最小のもので、2数ごとに 積 を 最大公約数 で割って算出します。
- 入力の符号は無視して絶対値で扱います。0 を含む場合、最小公倍数は 0 として扱います。
- 最大公約数が 1 のとき、それらの整数は互いに素です。
- 最小公倍数が安全に扱える整数の範囲を超える場合は、桁あふれとして表示します。
関連する計算ツール
モジュラ逆数(逆元)計算ツール
数学整数 a の法 m に関する逆数 x(a かける x が m を法として 1 に合同)を、拡張ユークリッドの互除法で求めます。最大公約数による存在判定と計算過程つき。
計算する →ベクトルのノルム計算機
数学n次元ベクトルの成分を入力して、L2(ユークリッド)・L1(マンハッタン)・L∞(最大値)ノルムと単位ベクトルを一括計算します。
計算する →余り計算(剰余・モジュロ)
数学被除数 a を除数 b で割ったときの商と余り(a mod b)を求めます。切り捨て・床・ユークリッド剰余の各定義と、負の数の扱いも表示します。
計算する →素因数分解 計算
数学正の整数を入力すると素因数分解し、約数の個数・総和・約数一覧、素数かどうかまで一度に求めます。
計算する →
お客様の声
このツールを使った感想をお聞かせください。
レビューを投稿する
- ホーム
最大公約数・最小公倍数 計算(GCD・LCM)