计算两个或多个数字的最大公约数（GCD/GCF）和最小公倍数（LCM）。展示欧几里得算法逐步过程。免费且即时。
输入用逗号或空格分隔的数字
本计算器可找出任意一组正整数的最大公约数（GCD，又称最大公因数 GCF 或最高公因数 HCF）和最小公倍数（LCM）。它使用高效的欧几里得算法计算 GCD，并显示每个步骤以便您跟踪数学过程。所有计算在浏览器中即时完成 —— 无需服务器。
没有区别 —— GCD（最大公约数）、GCF（最大公因数）和 HCF（最高公因数）都指同一个概念：能整除所有给定数字且不余的最大正整数。
欧几里得算法是一种高效计算两个数字 GCD 的方法。它通过反复将较大数字除以较小数字并取余数，直到余数为零。最后一个非零余数就是 GCD。
对于两个数字 a 和 b：LCM(a, b) = |a × b| / GCD(a, b)。对于两个以上的数字，LCM 迭代计算：LCM(a, b, c) = LCM(LCM(a, b), c)。
如果两个数字的 GCD 为 1，则它们互质（或相对质数）。这意味着它们除了 1 之外没有其他公因数。例如，17 和 19 互质。