A70084.寻找最小公倍数

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

第二行输入 nn 个整数 a1,a2,...an(1ai500)a_1, a_2,...a_n (1 \le a_i \le 500)

输出格式

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

输入输出样例

  • 输入#1

    5
    2 5 6 5 2

    输出#1

    30
    
首页