GCD 和 LCM 计算器

GCD 也叫最大公因数 (GCF)，是除以两个数都没有余数的最大正整数。例如，12 和 18 的 GCD 是 6，因为 6 是能平均整除这两个数的最大正整数。

LCM 是能被这两个数整除的最小正整数。例如，4 和 6 的 LCM 是 12，因为 12 是能被 4 和 6 整除的最小数。

对于任意两个正整数 a 和 b：GCD(a,b) × LCM(a,b) = a × b。

GCD 对于化简分数（用 GCD 除以分子和分母）、解 Diophantine 方程以及密码学和计算机科学中的各种应用都至关重要。

要化简一个分数，先用分子和分母除以它们的 GCD。例如，要化简 24/36：求 GCD(24,36) = 12，然后将分子和分母都除以 12，得到 2/3。这样就得到了分数的最小项。

LCM 用于同步重复事件。例如，查找两辆公共汽车何时同时到达、确定分数加法的共同分母、安排重复任务或计划不同齿数的齿轮何时对齐。

将每个数字分解成质因数，然后将公因数乘以最小幂。例如，48 = 2^4 × 3，18 = 2 × 3^2。公因数是 2^1 和 3^1，所以 GCD = 2 × 3 = 6。

将每个数字分解成质因数，然后用最高幂乘所有因数。对于 12 = 2^2 × 3 和 18 = 2 × 3^2，取 2^2 和 3^2，所以 LCM = 4 × 9 = 36。

欧几里得算法通过重复除法和取余数来高效求出 GCD。对于 GCD(48,18)当余数为 0 时，最后一个除数（6）就是 GCD。