分数: 300 点
问题陈述
我们有 N 时钟。的手 i第一个时钟 (1≤i≤N) 旋转通过 360° 正好 T_i 秒。
最初,每个时钟的指针都是静止的,直接指向上方。
现在,Dolphin 同时启动所有时钟。
多少秒后,每个时钟的指针将再次指向正上方?
约束
- 1≤N≤100
- 1≤T_i≤10^{18}
- 所有输入值均为整数。
- 正确答案最多是 10^{18} 秒。
输入
输入由标准输入按以下格式给出:
N T_1 : T_N
输出
打印每个时钟的指针再次指向正上方的秒数。
示例输入 1
2 2 3
示例输出 1
6
我们有两个时钟。每个时钟的指针向上的时间如下:
- 时钟 1: 2, 4, 6, ... 开始后秒数
- 时钟 2: 3, 6, 9, ... 开始后秒数
因此,需要 6 秒,直到两个时钟的指针直接指向上方。
示例输入 2
5 2 5 10 1000000000000000000 1000000000000000000
示例输出 2
1000000000000000000