【案例內(nèi)容】

求任意兩個(gè)正整數(shù)的最小公倍數(shù)（Lowest Common Multiple，LCM）。

【解題思路】

所謂最小公倍數(shù)，就是指這兩個(gè)數(shù)所有的倍數(shù)中最小的一個(gè)。
本題可在上一題求解最大公約數(shù)的基礎(chǔ)上（點(diǎn)擊查看），進(jìn)一步求得兩數(shù)的最小公倍數(shù)。具體做法是：先求得兩個(gè)正整數(shù)的最大公約數(shù)，接著將兩數(shù)相乘后再除以最大公約數(shù)，即可得到它們的最小公倍數(shù)。

【Python代碼】

如果兩數(shù)中，剛好一個(gè)數(shù)是另一個(gè)數(shù)的倍數(shù)，比如12和6，那么本題的解法依然適用。當(dāng)然對(duì)于這種情況，可以通過if判斷，直接得出最小公倍數(shù)，無需再先求最大公約數(shù)。