求解最小公倍数原理

上一篇已经解决了快速求得最大公约数， 接下来我们探讨怎么快速的求解最小公倍数。

设 数 a, b, 最大公约数 M， 最小公倍数N， 系数为k， j；

则有： a = k * M;

b = j * M;

在此出 k， 和j 必然互质， （M是最大公约数）

N = k * j * M；

容易得出：

a * b = M * N = k * j * M * M;

所以 N = a * b / M;