题解 | #求最小公倍数#

求最小公倍数

https://www.nowcoder.com/practice/feb002886427421cb1ad3690f03c4242

求解两个数的最小公倍数,假设有两个数a和b,取a和b中最大的数出来,它的最小公倍数,一定在[Math.max(a,b) -  a*b ]区间之内,之后就暴力枚举即可。
同时也可以进行扩展,最大公因数,取出a,b中的最小值,最大公因数一定在区间[1,Math.min(a,b)]之中,同样可以使用暴力枚举的方式进行寻找。
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务