CF1285F Classical?

给定一个包含 $n$ 个整数的数组 $a$，请你求出： $$\max\limits_{1 \le i < j \le n} \mathrm{LCM}(a_i, a_j)$$ 其中 $\mathrm{LCM}(x, y)$ 表示 $x$ 和 $y$ 的最小公倍数。例如，$\mathrm{LCM}(6, 8) = 24$，$\mathrm{LCM}(4, 12) = 12$，$\mathrm{LCM}(2, 3) = 6$。

第一行包含一个整数 $n$（$2 \le n \le 10^5$），表示数组 $a$ 的元素个数。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^5$），表示数组 $a$ 的各个元素。

输出一个整数，表示数组 $a$ 中任意两个元素的最小公倍数的最大值。

由 ChatGPT 4.1 翻译