TS:求最大公约数 、 最小公倍数

思路:两数相乘 / 最大公约数 = 最小公倍数
辗转相除法:
设整数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``;`
`}`
`}`
`}  `
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。