boss直聘Java笔试 寻找最小公倍数 一行代码教你过

// 更相减损法100%做法
// 记得读进来是long型,有数会大于65535而造成int溢出
public static long maxDivisor(long A, long B) {
    return A == B ? B : maxDivisor(Math.min(A, B), Math.abs(A - B));
}

#BOSS直聘#
全部评论
其实只需要知道最大公约数gcd怎么算就行了,对于A和B的最小公倍数就是:A*B/gcd(A,B)
1 回复 分享
发布于 2023-04-22 12:08 北京
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-22 13:04 北京

相关推荐

评论
2
7
分享

创作者周榜

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