Problem 1000 --最小公倍數

1000: 最小公倍數

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 235  Solved: 50
[Submit][Status][Web Board]

Description

求一組正整數的最小公倍數(LCM),可被集合中的所有數字整除。例如,5,7,15 的 LCM 為 105。

Input

輸入將由多筆測資組成。 每筆將由m n1 n2 n3 ... nm 的單行組成,其中 m 是集合中有幾個整數,n1 ... nm 是整數。 所有整數將為正並且位於 32 位元整數的範圍內。

Output

對於每個問題實例,輸出包含相應 LCM 的單行。 所有結果將位於32位元整數的範圍內。

Sample Input

3
2 3 5
3 4 6 12
9 2000000000 10000 200000 10 400 5000000 200000 500 40000

Sample Output

15
12
2000000000

HINT

Arithmetic overflow. by L

Source

[Submit][Status]