Multiple Clocks

题目描述

我们有 $N$ 个时钟。第 $i$ 个时钟 $(1≤i≤N)$ 的指针在恰好 $T_i$ 秒内旋转 $360°$。
起初，每个时钟的指针都静止，指向正上方。
现在，Dolphin 同时启动所有时钟。
经过多少秒后，所有时钟的指针将再次指向正上方？

输入格式

输入从标准输入以以下格式给出：
$N$
$T_1$
$:$
$T_N$

输出格式

打印所有时钟的指针再次指向正上方所经过的秒数。

2
2
3

6

5
2
5
10
1000000000000000000
1000000000000000000

1000000000000000000

提示

$1≤N≤100$ $1≤T_i≤10^{18}$ 所有输入值均为整数。
正确答案最多为 $10^{18}$ 秒。我们有两个时钟。每个时钟指针指向正上方的时间如下：

时钟 $1$：开始后 $2$、$4$、$6$、... 秒
时钟 $2$：开始后 $3$、$6$、$9$、... 秒

因此，直到两个时钟的指针都指向正上方需要 $6$ 秒。

标签: AtCoder|abc070C

来源

AtCoder|abc070C