017 - Least Common Multiple of N Integers Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

N 個の正の整数 A_1, A_2, \dots, A_N の最小公倍数を求めてください。

制約

  • 2 \leq N \leq 10^5
  • 2 \leq A_i \leq 10^{18}
  • 入力はすべて整数
  • 問題の答えは 10^{18} 以下である

入力

入力は以下の形式で標準入力から与えられます。

N
A_1 A_2 \cdots A_N

出力

答えを出力してください。

入力例 1

3
12 18 14

出力例 1

252

12, 18, 14 の最小公倍数は 252 です。