← 返回首页
🔢 最大公因数计算
计算多个整数的 GCD 和 LCM,显示辗转相除过程
输入整数(逗号分隔)
计算
-
最大公因数 GCD
-
最小公倍数 LCM
📐 辗转相除过程
💡
辗转相除法(欧几里得算法):
GCD(a,b) = GCD(b, a mod b),直到余数为0。
LCM(a,b) = a × b / GCD(a,b)。支持多个数:GCD(a,b,c) = GCD(GCD(a,b), c)。