НОК списка

Найдите наименьшее натуральное число, которое делится на каждое число списка.

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

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

Одно число.

НОК списка тоже собирается по одному числу за раз. Делите на НОД до умножения.