1、找出两数的*公约数，列短除式，用*约倍数去除这两个数，得二商。

2、找出二商的*公约数，用*公约数去除二商，得新一级二商。

3、以此类推，直到二商为互质数。

4、将所有的公约数及*的二商相乘，所得积就是原二数的*公倍数。