Codeforces 1154G

給你n個數，找到兩兩lcm的最小值。html 果真腦子題仍是作不來。。。 枚舉gcd，找到最小的兩個能被這個gcd整除的數，就是這個gcd對應的答案（若是換成其餘數字答案必定更大） 對於全部的gcd找到一個最小值就行了 時間複雜度 O ( ∑ i = 1 n n i ) = π n O(\sum _{ i=1 }^{ n }{ \frac { n }{ i } } )=\pi n O(∑i=1n​

>>阅读原文<<