補充一下

最小公倍數是兩個整數共有倍數中最小的一個。計算最小公倍數時，通常會藉助最大公因數（gcd/hcf）來輔助計算。


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

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

至於最大公因數
http://zh.wikipedia.org/w/index.php?title=%E6%9C%80%E5%A4%A7%E5%85%AC%E5%9B%A0%E6%95%B8&variant=zh-tw

最小公倍數與最大公因數兩者似乎有些相似 不知對於計算行星的週期是否有所幫助