最大公因数和最小公倍数计算器

计算多个数字的最大公因数 (GCD) 和最小公倍数 (LCM),附带逐步欧几里得算法。

所有处理均在浏览器中完成,不会上传任何数据。
Offline Ready

最大公因数和最小公倍数计算器

计算多个数字的最大公因数 (GCD) 和最小公倍数 (LCM),附带逐步欧几里得算法。

🔒所有处理均在浏览器中完成,不会上传任何数据。
输入数字
3 个数字
最大公因数 (GCD)
12, 18, 24 的 GCD
6
最小公倍数 (LCM)
12, 18, 24 的 LCM
72
逐步解题(欧几里得算法)
计算 GCD(12, 18):
18 = 1 x 12 + 6
12 = 2 x 6 + 0
GCD(12, 18) = 6
计算 GCD(6, 24):
24 = 4 x 6 + 0
GCD(6, 24) = 6
LCM 公式
LCM(a, b) = |a x b| / GCD(a, b)
LCM(12, 18, 24) = 72