Calculate the least common multiple of multiple positive integers.
Definition of least common multiple: if m is a common multiple of a set of positive integers S, then for all elements i in S, i|m. The least common multiple is the smallest m satisfy the above condition.
Hint:
You should have already learned about how to calculate GCD by recursive or sequential ways, then we can calcute LCM of 2 numbers a and b by the result of GCD. Suppose D=gcd(a,b), and let a equals p*D and b equals q*D (p and q are relatively prime), then LCM of a and b should be p*q*D, or any other equivalent formats you prefer.
Input consists of multiple test cases.
Each of them occupy 2 lines.
The first line contains a integer N, representing the # of positive integers.
The second line contains N positive integers. Numbers are seperated by a space.
It is guaranteed that
For each test case, print out the least common multiple of these positive integers in one line.