Задачи
Наименьшее общее кратное
Наименьшее общее кратное
Наименьшим общим кратным (НОК) множества натуральных чисел называется такое наименьшее натуральное число, которое делится на каждое число в этом множестве. Например, НОК чисел 5, 7 и 15 равно 105.
Вам необходимо найти НОК m заданных чисел.
Входные данные
Первая строка содержит количество тестов. Каждый тест состоит из одной строки и содержит числа mn[1] n[2] n[3] ... n[m], где m (1 ≤ m ≤ 100) - количество заданных чисел, n[1] ... n[m] - сами числа. Все числа натуральные и лежат в границах 32-битового целого.
Выходные данные
Для каждого теста в отдельной строке вывести соответствующее значение НОК. Все выводимые числа лежат в границах 32-битового целого.
Пример
Входные данные #1
2 3 5 7 15 6 4 10296 936 1287 792 1
Выходные данные #1
105 10296