Mínimo común múltiplo para N números usando factorización

C++ Hard math

Tarea «Mínimo común múltiplo para N números usando factorización»

Dados N números enteros. Se requiere encontrar su mínimo común múltiplo (MCM). Para resolverlo, es necesario utilizar la descomposición de los números en factores primos. Datos de entrada: primero un número entero N (1 ≤ N ≤ 100), luego N números (1 ≤ cada uno ≤ 10^6). Imprimir un número entero — el MCM de todos los números. Se garantiza que la respuesta no supera 10^18.

Formato de entrada

En la primera línea — un número entero N. En la segunda línea — N números enteros separados por espacios.

Formato de salida

Un número entero — el MCM de todos los números.

Ejemplos

Ejemplo 1

ENTRADA

5
1 2 3 4 5

SALIDA

60

main.cpp