公因数和公倍数的公式

时间：2023-03-20 06:09:20 阅读：最新文章文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

公因数和公倍数的公式

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

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

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

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