Задачі
Найменше спільне кратне
Найменше спільне кратне
Найменшим спільним кратним (НСК) множини натуральних чисел називається таке найменше натуральне число, яке ділиться на кожне число в цій множині. Наприклад, НСК чисел 5, 7 та 15 дорівнює 105.
Вам слід знайти НСК m заданих чисел.
Вхідні дані
Перший рядок містить кількість тестів. Кожний тест складається з одного рядка та містить числа mn1 n2 n3 ... nm
, де m (1 ≤ m ≤ 100) - кількість чисел у множині, n1
... nm
- самі числа. Усі числа натуральні та знаходяться в межах 32-бітового цілого.
Вихідні дані
Для кожного тесту в окремому рядку вивести відповідне значення НСК. Усі числа що виводяться знаходяться в межах 32-бітового цілого.
Вхідні дані #1
2 3 5 7 15 6 4 10296 936 1287 792 1
Вихідні дані #1
105 10296