holc
2020-06-05 18:11 销售客户经理
关注
1. lcm是素因子的并集，gcd是素因子的交集，A*B将两个数的素因子集合相加，去掉他们的交集就得到了并集。所以没有什么必要性，仅仅是因为我们可以在logn内求出gcd，这样很快。所以我们选择先求出gcd从而求出lcm；
2. 你的算法没有错，但你的代码的for循环内的第2个if有严重错误。我很好奇是什么数据能让你通过60%。。。
查看原帖
点赞 1
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递钉钉信息等公司10个岗位 牛客热帖
更多
正在热议
更多
# 中美关系回暖，你会选择出海吗？ #
4413次浏览 91人参与
# 硬件人的简历怎么写 #
311430次浏览 3057人参与
# “vivo”个offer #
36048次浏览 276人参与
# 校招生月薪1W算什么水平 #
26295次浏览 167人参与
# 工作后明白的那些道理 #
20652次浏览 218人参与
# 华为保温 #
105618次浏览 402人参与
# 中美关税战对我们有哪些影响 #
41011次浏览 347人参与
# AI时代，哪些岗位最容易被淘汰 #
2392次浏览 27人参与
# 我是面试官，请用一句话让我破防 #
22314次浏览 116人参与
# 机械人，签完三方你在忙什么？ #
65366次浏览 244人参与
# 第一份工作应该只看薪资吗 #
191899次浏览 1687人参与
# 牛友们，签完三方你在忙什么？ #
119559次浏览 958人参与
# 哪些行业值得去? #
4204次浏览 46人参与
# 金融财经春招备战日记 #
38402次浏览 210人参与
# i人适合做什么工作 #
9649次浏览 88人参与
# 如果秋招能重来，我会____ #
33670次浏览 279人参与
# 美团开奖 #
206222次浏览 1087人参与
# 国央企笔面经互助 #
160794次浏览 1181人参与
# 读研or工作，哪个性价比更高？ #
76717次浏览 766人参与
# 华为池子有多大 #
109184次浏览 750人参与
# 苦尽甘来时，再讲来时路 #
29897次浏览 426人参与