1. lcm是素因子的并集,gcd是素因子的交集,A*B将两个数的素因子集合相加,去掉他们的交集就得到了并集。所以没有什么必要性,仅仅是因为我们可以在logn内求出gcd,这样很快。所以我们选择先求出gcd从而求出lcm; 2. 你的算法没有错,但你的代码的for循环内的第2个if有严重错误。我很好奇是什么数据能让你通过60%。。。
点赞 1

相关推荐

11-11 16:40
已编辑
门头沟学院 人工智能
不知道怎么取名字_:这个有点不合理了,相当于已经毕业了,但还是没转正,这不就是白嫖
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务