最大公约数计算器

求两个数的最大公约数(GCD)和最小公倍数(LCM),附辗转相除步骤。

怎么用

  1. 填两个或多个正整数,用空格或逗号分隔。
  2. 结果给出这些数的最大公约数和最小公倍数。
  3. 还会判断它们是否互质(最大公约数为 1)。

核心要点

  • GCD 用辗转相除法:大数除以小数取余,反复直到余数为 0。
  • LCM = A × B ÷ GCD。
  • 约分、通分都要用到它们。

原理与公式

辗转相除法(欧几里得算法):
gcd(a, b) = gcd(b, a mod b),直到余数为 0,此时的除数即 GCD
lcm(a, b) = a × b ÷ gcd(a, b)
多个数:gcd(a, b, c) = gcd(gcd(a, b), c),逐个累积

符号说明

  • a、b:要求公约数的正整数。
  • a mod b:a 除以 b 的余数。
  • GCD:最大公约数,能同时整除各数的最大正整数;LCM:最小公倍数,能被各数整除的最小正整数。
  • 若 gcd = 1,称这些数互质。

原理:辗转相除法基于一个关键性质——「a 和 b 的公约数,等于 b 和 (a mod b) 的公约数」。因为任何能同时整除 a、b 的数,也一定能整除它们的差乃至余数,所以每换一步问题规模都在缩小,余数迟早变成 0,最后一个非零余数(也就是那一步的除数)就是最大公约数。这个方法比「先分解质因数再取公共部分」快得多,对很大的数也几步就出结果。求出 GCD 后,LCM 用 a×b÷gcd 得到——先除后乘可避免中间数溢出。多个数时把两两结果继续往下滚即可。

计算示例:求 gcd(24, 36)。
36 = 24×1 + 12(余 12)→ gcd(24, 12);
24 = 12×2 + 0(余 0)→ 除数 12 即为答案,GCD = 12;
LCM = 24 × 36 ÷ 12 = 72。
再加一个 60:gcd(12, 60) = 12,所以 gcd(24, 36, 60) = 12。

常见问题

24和36的最大公约数?
12;最小公倍数是 72。
能一次求三个以上数的GCD吗?
可以,本工具支持输入多个数,会两两累积求出所有数的最大公约数和最小公倍数。
互质是什么意思?
两数最大公约数为 1,如 8 和 15 互质,但它们各自都不是质数。

相关知识

不懂这些名词?点开看解释:

相关计算器