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