Python编程算法【三十四】最小公倍数

【案例内容】

求任意两个正整数的最小公倍数（Lowest Common Multiple，LCM）。

【解题思路】

所谓最小公倍数，就是指这两个数所有的倍数中最小的一个。
本题可在上一题求解最大公约数的基础上（点击查看），进一步求得两数的最小公倍数。具体做法是：先求得两个正整数的最大公约数，接着将两数相乘后再除以最大公约数，即可得到它们的最小公倍数。

【Python代码】

如果两数中，刚好一个数是另一个数的倍数，比如12和6，那么本题的解法依然适用。当然对于这种情况，可以通过if判断，直接得出最小公倍数，无需再先求最大公约数。