只有先判断最大公约数就可以更快的得到最小公倍数。

最大公约数用辗转相除法；最小公倍数=两数之积/最大公约数；

辗转相除法：

（求a和b的最大公约数）设a为较大数，b为较小数，用较大数除较小数，再用除数除上次计算得到的余数，得到余数，再用上次计算的除数除以余数得到新的余数，一直到余数为0，得到的最后一次计算的除数就是最大公约数。

 

题目