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​

>>阅读原文<<