約数・倍数・素因数分解

数値を入力

※2から10000までの整数を入力してください。

素因数分解ツリー (Factor Tree)

A. 最大公約数 (GCD) の計算

と

B. 最小公倍数 (LCM) の計算

と

💡 素因数と倍数・約数の関係

  • 素因数分解: 1より大きい整数を、素数だけの積（掛け算）の形に表すことです。
  • 最大公約数 (GCD): 2つ以上の整数に共通する約数（公約数）のうち、最大のものです。
  • 最小公倍数 (LCM): 2つ以上の整数に共通する倍数（公倍数）のうち、最小のものです。$LCM(a, b) = \frac{a \times b}{GCD(a, b)}$ の関係が成り立ちます。