НОК последовательности

Выведите наименьшее общее кратное всех данных чисел.

Гарантируется, что ответ не превосходит $10^{18}$.

В первой строке $n$ от $1$ до $10^5$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Формула $\mathrm{lcm}(a, b) = \frac{a \cdot b}{\gcd(a, b)}$ верна, но в лоб её писать нельзя: a * b переполнится задолго до деления. Порядок обязан быть a / gcd(a, b) * b — деление первым, оно всегда без остатка.