质因数分解、GCD 和 LCM

输入值

* 请输入 2 到 10000 之间的整数。

因素树

A. 计算最大公约数 (GCD)

和

B. 计算最小公倍数 (LCM)

和

💡 质因数、倍数和除数

  • 质因数分解： 将大于 1 的整数表示为素数的乘积。
  • 最大公约数 (GCD)： 整除每个整数的最大正整数。
  • 最小公倍数 (LCM)： 两个或多个整数的倍数的最小正整数。它满足关系式：$LCM(a, b) = \frac{a \times b}{GCD(a, b)}$。