第一题：数学推一下就行了 因为c是a和b的最大公因数，那么假设a=x×c b=y×c 那么xy一定互质，然后n/c是除c外最大因数，c和c-1一定互质(除1外)。那么n/c×c 和(n/c-1)×c就是最大的乘积 如果是1的话，那么c×c就是最大的 第二题：二分距离 或者 优先队列 二分：设置一个距离，判断是否可以按照这个距离安装所有灯？如果可以，说明这个距离可能可以更大，如果不可以，说明距离需要再小一点，就一直二分答案就出来了。 优先队列：线段合并，k个路灯就是可以合并k次，一直把最小的两个合并。