Наименьшее общее кратное для N чисел с использованием факторизации

C++ Сложный math

Задача «Наименьшее общее кратное для N чисел с использованием факторизации»

Дано N целых чисел. Требуется найти их наименьшее общее кратное (НОК). Для решения необходимо использовать разложение чисел на простые множители. Входные данные: сначала целое число N (1 ≤ N ≤ 100), затем N чисел (1 ≤ каждое ≤ 10^6). Вывести одно целое число — НОК всех чисел. Гарантируется, что ответ не превышает 10^18.

Формат ввода

В первой строке — целое число N. Во второй строке — N целых чисел, разделённых пробелами.

Формат вывода

Одно целое число — НОК всех чисел.

Примеры

Пример 1

ВВОД

5
1 2 3 4 5

ВЫВОД

60

main.cpp