Problem:
Least Common Multiple

Find the least common multiple (LCM) of given n integers.

Input

n
a1 a2 ... an

n is given in the first line. Then, n integers are given in the second line.

Output

Print the least common multiple of the given integers in a line.

Constraints

2 ≤ n ≤ 10

1 ≤ ai ≤ 1000

Product of given integers ai(i = 1, 2, ... n) does not exceed 231-1

Sample Input 1

3
3 4 6

Sample Output 1

12

Sample Input 2

4
1 2 3 5

Sample Output 2

30

Solution in Scala (judge verdict: Accepted)

import scala.math._

object Main {
	def gcd(a: Int, b: Int): Int = if(b==0) a else gcd(b, a%b)
	def lcm(a: Int, b: Int): Int = a*b/gcd(a,b)
	def lcm(array: Array[Int]): Int = {
		var tmp = array(0)
		for(i <- 1 until array.length) tmp = lcm(tmp, array(i))
		return tmp
	}
	
	def main(args: Array[String]) = {
		val sc = new java.util.Scanner(System.in)
		val n = sc.nextInt
		sc.nextLine
		val nums = sc.nextLine.split(' ').map(_.toInt)
		println(lcm(nums))
		
	}

}