最大公约数/最小公倍数计算器 - 每日工具 | daystool.com

🔢 最大公约数/最小公倍数计算器

计算两个或多个数的最大公约数(GCD)和最小公倍数(LCM)

快速高效
简单易用
安全隐私

📖 公式说明

最大公约数 (GCD/GCF):两个或多个整数共有约数中最大的一个。

最小公倍数 (LCM):两个或多个整数公有的倍数中最小的一个。

重要关系LCM(a,b) = |a×b| / GCD(a,b)

算法:欧几里得算法(辗转相除法)