題目描述

小明觉得lcm很简单，一个for循环就搞掂，每天在学校炫耀。而老师见他这么厉害，出了这么一个难题：

给定一个列表T, 请求出lcm(T[i],T[j])的最小值（1<=i<j <= len(T))

輸入格式

第一行是一个整数 n

下面一行 n 个整数, 为列表T

輸出格式

输出一行一个整数代表这两个数的公倍数（最小的）

Samples

["5\r\n2 4 8 3 6","5\r\n5 2 11 3 7","6\r\n2 5 10 1 10 2"]

["4","6","2"]

提示

范例一：2,4的公倍数是4,是最小的。

范例2：2，3最小公倍数是6，是最小的

2 ≤ n ≤ 10^5

1 ≤ Ti ≤ 10^7

原始資料

• Zero1 題號：b325
• Hydro 題號：Z1325
• Locale：zh_CN
• Display：open