问题 [017]：最小公倍数

(难度：中等) 竞技编程-提高思维

题目描述

给定 N 个正整数 $A1,A2,…,AN$，求它们的最小公倍数（LCM）。

输入格式

输入格式如下：

N
A1 A2 ... AN

• 第一行是一个整数 N，表示有 N 个整数。
• 第二行是 N 个整数 $A\_1, A\_2, \dots, A\_N$，表示待求最小公倍数的整数。

输出格式

输出一个整数，表示 $A\_1, A\_2, \dots, A\_N$ 的最小公倍数。

示例

输入示例 1：

3
12 18 14

输出示例 1：

252

解释：12、18 和 14 的最小公倍数是 252。

示例说明：

输入：

3
12 18 14

• 第一步，计算 12 和 18 的最小公倍数，得到 36。
• 第二步，计算 36 和 14 的最小公倍数，得到 252。

输出：

252