[ABC070C] Multiple Clocks

## 题目描述 有N台钟表，第i个钟表的秒针经过T[i]秒绕表盘一周。最初，所有的钟表的秒针都指向上方。某人开始同时顺时针拨动所有时钟的秒针。下一次所有的时钟的秒针都向上是在几秒后？ ## 输入 第一行：N； 以下N行：每行一个T[i]。 ## 输出 一行，最少的拨动次数。

[problemUrl]: https://atcoder.jp/contests/abc070/tasks/abc070_c $ N $ 台の時計があり、$ i(1≦i≦N) $ 番目の時計の針はちょうど $ T_i $ 秒で時計盤を $ 1 $ 周します。 最初、全ての時計の針は真っ直ぐ上に向いており、止まっています。 イルカは、全ての時計の針を同時に動かし始めました。 再び、全ての時計の針が真っ直ぐ上に向くのは何秒後でしょうか?

入力は以下の形式で標準入力から与えられる。 > $ 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} $ 秒以内である。 ### Sample Explanation 1 $ 2 $ つの時計があり、各時計の針が真っ直ぐ上に向くのは以下の時刻です。 - $ 1 $ 番目の時計の針: 時計の針を動かし始めてから、$ 2 $ 秒後、$ 4 $ 秒後、$ 6 $ 秒後、$ ... $ - $ 2 $ 番目の時計の針: 時計の針を動かし始めてから、$ 3 $ 秒後、$ 6 $ 秒後、$ 9 $ 秒後、$ ... $ したがって、$ 2 $ つの時計の針が真っ直ぐ上に向くのにかかる秒数は $ 6 $ 秒となります。