← 返回题目列表

AtCoder · math_and_algorithm_q

017. N 整数的最小公倍数

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

配点: 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 。