求解最小公倍数原理

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

设 数 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;