热心网友

可先由辗转相除法(a,b)=(b,a mod b)求出最大公约数，再用两个数之积除以他们的最大公约数就得最小公倍数。

热心网友

两个数值的积除于最大公约数即为最小公倍数。