AT_abc070_c [ABC070C] Multiple Clocks

题目描述

有 $N$ 台时钟,第 $i$ 台时钟的指针正好每 $T_i$ 秒转一圈。 一开始,所有时钟的指针都指向正上方,并且静止不动。 现在,Dolphin 同时启动所有时钟的指针。 请问,所有时钟的指针再次同时指向正上方,最少需要多少秒?

输入格式

输入通过标准输入按以下格式给出。 > $N$ > $T_1\ T_2\ \cdots\ T_N$

输出格式

输出从启动时钟指针到所有时钟指针再次同时指向正上方所需的秒数。

说明/提示

## 限制条件 - $1 \leq N \leq 100$ - $1 \leq T_i \leq 10^{18}$ - 输入均为整数。 - 答案不超过 $10^{18}$ 秒。 ## 样例解释 1 有 $2$ 台时钟,每台时钟的指针指向正上方的时刻如下: - 第 $1$ 台时钟的指针:启动后 $2$ 秒、$4$ 秒、$6$ 秒、$\ldots$ - 第 $2$ 台时钟的指针:启动后 $3$ 秒、$6$ 秒、$9$ 秒、$\ldots$ 因此,$2$ 台时钟的指针再次同时指向正上方所需的秒数为 $6$ 秒。 由 ChatGPT 4.1 翻译