多数最小公倍数

普及-⏱ 1000ms💾 256MB#P3005

题目描述

小熊猫的闹钟们分别每隔不同分钟响一次,它想知道所有闹钟同时响起的最短间隔。

输入 $n$ 个数,输出它们的最小公倍数。

输入格式

第一行,一个整数 $n$

第二行,$n$ 个整数,用空格分隔。

输出格式

一行,一个整数,表示最小公倍数。

数据范围

$$1 \le n \le 20,\ 1 \le x_i \le 10^9$$

保证答案不超过 $10^{18}$

样例输入 #1
3
2 3 4
样例输出 #1
12
样例输入 #2
2
6 9
样例输出 #2
18