1、找出兩數的最小公約數，列短除式，用最小約倍數去除這兩個數，得二商；2、找出二商的最小公約數，用最小公約數去除二商，得新一級二商；3、以此類推，直到二商爲互質數；4、將所有的公約數及最後的二商相乘，所得積就是原二數的最小公倍數。
