思路:兩數(shù)相乘 / 最大公約數(shù) = 最小公倍數(shù)
輾轉(zhuǎn)相除法:
設(shè)整數(shù)a,b, 如果a%b不為0拄踪,a = b, b = a % b, 直到a%b==0為止,b就是最大公約數(shù)拳魁。
其他惶桐,a、b大小不用管潘懊,a%b姚糊,b%a都可以。
java:求最小公倍數(shù)的方法
`int` `sum=a*b;`
`for` `(``int` `i =` `2``; i <= sum; i++) {`
`if` `(i%a==``0``) {`
`if` `(i%b==``0``) {`
`System.out.println(i);`
`break``;`
`}`
`}`
`} `