1、找出两数的最小公约数,列短除式,用最小约倍数去除这两个数,得二商。
2、找出二商的最小公约数,用最小公约数去除二商,得新一级二商。
3、以此类推,直到二商为互质数。
4、将所有的公约数及最后的二商相乘,所得积就是原二数的最小公倍数。