keisoku

最大公約数・最小公倍数 計算(GCD・LCM)

複数の整数の最大公約数(GCD)と最小公倍数(LCM)を、ユークリッドの互除法で一発計算。計算過程の表や互いに素かの判定も表示します。

入力

整数をカンマ区切りで入力すると、最大公約数(GCD)と最小公倍数(LCM)を計算します。空白や改行でも区切れます。

例: 12, 18, 24

計算結果

最大公約数 (GCD)

6

最小公倍数 (LCM)

72

入力の個数

3

互いに素

いいえ

対象の整数(絶対値)

12
18
24

ユークリッドの互除法の計算過程

最初の2数について、余りが0になるまで割り算を繰り返します。

被除数除数余り
181216
12620

GCD はユークリッドの互除法で求め、LCM は 積 を GCD で割って算出します。符号は無視して絶対値で計算します。

計算方法・使い方

  • 最大公約数(GCD)はすべての入力整数を割り切る最大の正の整数で、ユークリッドの互除法を左から順に適用して求めます。
  • 最小公倍数(LCM)はすべての入力整数の正の公倍数のうち最小のもので、2数ごとに 積 を 最大公約数 で割って算出します。
  • 入力の符号は無視して絶対値で扱います。0 を含む場合、最小公倍数は 0 として扱います。
  • 最大公約数が 1 のとき、それらの整数は互いに素です。
  • 最小公倍数が安全に扱える整数の範囲を超える場合は、桁あふれとして表示します。

お客様の声

このツールを使った感想をお聞かせください。

レビューを投稿する

  1. ホーム
  2. 最大公約数・最小公倍数 計算(GCD・LCM)