$\gdef\lcm{\operatorname{lcm}}\lcm$ Problem - F - Codeforces 問題 長さ $n$ の数列 $\{ a_i \}$ が与えられる． $\max_{i \neq j} \lcm (a_i, a_j)$ を求めよ． 制約 $2 \leq n \leq 10^5$ $1 \leq a_i \leq 10^5 (= X)$ 考察 LCM なので例によって $\lcm(x, y) = \dfrac{xy}{\gcd(x, y)}$ と変形する