最小公倍數

维基百科，自由的百科全书

最小公倍數（Least common multiple，縮寫lcm），对于兩個整數来说，指該兩數共有倍數中最小的一個。計算最小公倍數時，通常會借助最大公因数（gcd/hcf）来辅助计算。

例如，十二天干和十地支混合稱呼一陰曆年，干支循環回歸同一名稱的所需時間，就是 12 和 10 的最小公倍數，即是 60 ──一個「甲子」。

对分數进行加減运算時，要求兩數的分母相同才能計算，故需要通分；假如令兩個分數的分母通分成最小公倍數，計算量便最低。

[编辑] 参见

• 公倍数
• 公因数
• 公约数