公因数和公倍数的公式

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《公因数和公倍数的公式》，欢迎阅读！

公因数和公倍数的公式

两个整数m,n的最大公约数即为m,n的最大公因数，公式为：

$$最大公约数 = gcd(m,n) = 求解\ ax + by = 0$$

两个整数m,n的最小公倍数为其乘积除以最大公约数，公式为：

$$最小公倍数 = lcm(m,n) = \frac{m \cdot n}{gcd(m,n)}$$

本文来源：https://www.wddqxz.cn/b214486cba0d6c85ec3a87c24028915f804d8433.html