已结束 GESP欢乐赛#55

A5135 | 寻找最小公倍数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一个长度为 $n$ 的数组,对于数组中所有的数对 $a_i, a_j (1 \le i< j \le n)$, 求 $a_i$ 和 $a_j$ 的最小公倍数的最大值。

输入格式

第一行输入一个整数 $n$, 代表数组的长度。$(1 \le n \le 500)$

第二行输入 $n$ 个整数 $a_1, a_2,...a_n (1 \le a_i \le 500)$。

输出格式

输出一个整数,代表最小公倍数的最大值。

输入输出样例

输入 #1
5
2 5 6 5 2
输出 #1
30
C++ 编辑器
输入
输出