← 返回首页

🔢 最大公因数计算

计算多个整数的 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)。