← 返回题目列表

AtCoder · abc070_c

C. 多个时钟

中文机器翻译题面 查看原题

分数: 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