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

什么是最大公约数与最小公倍数？

最大公约数（GCF，也称 GCD）是能同时整除两个或更多数的最大整数。最小公倍数（LCM）是它们都能整除的最小正数。这两个概念支撑着大量学校数学：约分用到最大公约数，而分数加减需要最小公倍数作为公分母。它们还出现在排程问题中——两个重复事件何时再次同步——以及铺砖、包装与齿轮设计中。本计算器为整个数字列表求出两者，并展示质因数分解，让你看清答案的来源。

使用方法

输入两个或更多整数，用逗号或空格分隔，例如 12, 18, 24。计算器会立即显示最大公约数与最小公倍数。下方列出每个数的质因数分解，以及求最大公约数所用的辗转相除法各步骤，便于你跟随或核对。若任一数字为 0，则最小公倍数无定义并以短横显示，而最大公约数仍用非零值计算。

计算方法

辗转相除法求最大公约数：用较大数除以较小数取余，再用较小数与该余数重复，直到余数为 0——最后一个非零值即为最大公约数。两个数的最小公倍数由 LCM(a, b) = a × b ÷ GCF(a, b) 得出。对两个以上的数，两者都对列表两两逐次应用。从质因数看，最大公约数是共有质数幂的乘积，最小公倍数是各质数最高幂的乘积。

如何理解结果

最大公约数为 1 表示这些数互质——除 1 外没有公因数。最大公约数越大，数之间共性越多，由它们构成的分数可约分得越多。最小公倍数至少与最大的输入一样大，是所有数的周期首次重合之处，因此可用作公分母。质因数分解使两者一目了然：共有质数构成最大公约数，所有质数取最高幂构成最小公倍数。

常见问题