最大公约数和最小公倍数计算器
求两个或多个整数的最大公约数（GCD，又称最大公因数）和最小公倍数（LCM）。
用逗号或空格分隔数字，例如 12, 18, 24
最大公约数（GCD）
6
最小公倍数（LCM）
72
辗转相除法（前两个数）
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
常见问题
最大公约数（GCD），又称最大公因数（HCF），是能够整除列表中每个数的最大整数。12 和 18 的最大公约数是 6。
最小公倍数（LCM）是列表中所有数的公倍数中最小的正数。4、6 和 8 的最小公倍数是 24。分数相加时，它就是最小公分母。
用较大的数除以较小的数，记下余数。然后用上一步的除数除以这个余数，重复进行，直到余数为 0。最后一个不为零的余数就是最大公约数：48 = 2 × 18 + 12，18 = 1 × 12 + 6，12 = 2 × 6 + 0，所以 48 和 18 的最大公约数是 6。
对于两个正数 a 和 b，GCD × LCM = a × b。所以知道了最大公约数，最小公倍数就等于 a × b ÷ GCD：12 和 18 的最小公倍数是 216 ÷ 6 = 36。
可以。本计算器支持任意大小的整数，因此最小公倍数不会溢出；它会忽略符号，最大公约数和最小公倍数始终为正。如果其中一个数是 0，最小公倍数就是 0。