e-olymp
Задачи

Наименьшее общее кратное

Наименьшее общее кратное

Наименьшим общим кратным (НОК) множества натуральных чисел называется такое наименьшее натуральное число, которое делится на каждое число в этом множестве. Например, НОК чисел 5, 7 и 15 равно 105.

Вам необходимо найти НОК m заданных чисел.

Входные данные

Первая строка содержит количество тестов. Каждый тест состоит из одной строки и содержит числа mn1 n2 n3 ... nm, где m (1m100) - количество заданных чисел, n1 ... nm - сами числа. Все числа натуральные и лежат в границах 32-битового целого.

Выходные данные

Для каждого теста в отдельной строке вывести соответствующее значение НОК. Все выводимые числа лежат в границах 32-битового целого.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
3 5 7 15
6 4 10296 936 1287 792 1
Выходные данные #1
105
10296