只有先判断最大公约数就可以更快的得到最小公倍数。
最大公约数用辗转相除法；最小公倍数=两数之积/最大公约数；
辗转相除法：
（求a和b的最大公约数）设a为较大数，b为较小数，用较大数除较小数，再用除数除上次计算得到的余数，得到余数，再用上次计算的除数除以余数得到新的余数，一直到余数为0，得到的最后一次计算的除数就是最大公约数。
题目
标签：1316,公倍数,最小,最大公约数,得到,余数,除数
来源： https://blog.csdn.net/Amittedly/article/details/122010348