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 C# (judge verdict: Accepted)

using System;
using System.Linq;
using System.Collections.Generic;

class Program
{
    public static int GCD(int a, int b)
    {
        while (b != 0)
        {
            var c = a % b;
            a = b;
            b = c;
        }
        return a;
    }

    public static int LCM(int a, int b)
    {
        return (a / GCD(a, b)) * b;
    }

    public static int ReadInt()
    {
        return int.Parse(Console.ReadLine());
    }
    public static int[] ReadInts()
    {
        return Console.ReadLine().Split().Select(int.Parse).ToArray();
    }
    public static void Main()
    {
        var n = ReadInt();
        var a = ReadInts();
        var ans = LCM(a[0],a[1]);
        for (int i = 2; i < n; i++)
        {
            ans = LCM(ans, a[i]);
        }
        Console.WriteLine(ans);
    }
}