N个数的最小公倍数（使用因数分解）

C++ Hard math

任务 «N个数的最小公倍数（使用因数分解）»

给定N个整数。需要找到它们的最小公倍数（LCM）。解题时需要使用将数分解为质因数的方法。输入数据：首先是一个整数N（1 ≤ N ≤ 100），然后是N个数（每个数 1 ≤ 每个数 ≤ 10^6）。输出一个整数——所有数的最小公倍数。保证答案不超过10^18。

第一行是一个整数N。第二行是用空格分隔的N个整数。

一个整数——所有数的最小公倍数。

输入

5
1 2 3 4 5

输出

60

main.cpp