最大公约数和最小公倍数计算器

最大公约数 (GCD)
0
Greatest Common Divisor
最小公倍数 (LCM)
0
Least Common Multiple

输入信息

有效数字:0
无效输入:0
输入的数字:

计算过程

暂无计算过程

质因数分解

暂无分解结果

使用说明:

算法说明:

  • GCD 使用辗转相除法:gcd(a, b) = gcd(b, a mod b),直到 b = 0
  • LCM 通过公式计算:lcm(a, b) = (a × b) / gcd(a, b)
  • 多个数字的 GCD/LCM:依次两两计算