1.思路就是通过辗转相除法找到最大公约数,最大公倍数就是两数的积除最大公约数