最大公约数与最小公倍数

输入两个或多个正整数,计算最大公约数(GCD)和最小公倍数(LCM),显示欧几里得算法计算过程。

使用说明

最大公约数(GCD)是能同时整除所有给定数的最大正整数。最小公倍数(LCM)是能被所有给定数整除的最小正整数。 本工具使用欧几里得算法(辗转相除法)计算GCD,LCM通过 GCD(a,b) * LCM(a,b) = a * b 的关系计算。 支持输入两个或多个正整数,点击"添加数字"可以增加更多数字。