思路:两数相乘 / 最大公约数 = 最小公倍数
辗转相除法:
设整数a,b, 如果a%b不为0,a = b, b = a % b, 直到a%b==0为止,b就是最大公约数。
其他,a、b大小不用管,a%b,b%a都可以。
java:求最小公倍数的方法
`int` `sum=a*b;`
`for` `(``int` `i =` `2``; i <= sum; i++) {`
`if` `(i%a==``0``) {`
`if` `(i%b==``0``) {`
`System.out.println(i);`
`break``;`
`}`
`}`
`} `