最大公约数与最小公倍数

估算方法

最大公约数是能够整除这两个数的最大正整数。最小公倍数是同时为这两个数倍数的最小正整数。反复进行带余除法来求最大公约数：数对 (a,b) 与数对 (b, a除以b的余数) 具有相同的公约数。然后用 LCM(a,b) = (a ÷ GCD(a,b)) × b 求最小公倍数。在素因数分解中，GCD取较小指数，LCM取较大指数，两者指数之和等于 a × b 中的指数。

9007199254740991是本工具为精确表示整数数值输入设置的上限，不是数学上限或推荐值。仅处理两个正整数，不处理零、负数、小数或分数、多项式、三个或更多数。不输出约数列表、素因数分解、贝祖系数或模逆元，不约分分数或比，不编排周期事件，也不换算单位。不保证实际物体能否容纳、实际时间或安全性。

核对已填写的示例

我们选取的例子：a = 84，b = 132。因为84 = 12 × 7，132 = 12 × 11，且7和11没有大于1的公约数，所以最大公约数为12。最小公倍数为924：84 × 11 = 132 × 7 = 924。这些是示例数值，不是推荐值。

已接受的输入值

第一个正整数 a

84

第二个正整数 b

132

安排下一步

请确认你的问题只涉及两个正整数。单独的算术运算可使用标准计算器。