Plus petit commun multiple pour N nombres en utilisant la factorisation

C++ Hard math

Tâche «Plus petit commun multiple pour N nombres en utilisant la factorisation»

Étant donné N entiers. Il faut trouver leur plus petit commun multiple (PPCM). Pour résoudre, il est nécessaire d'utiliser la décomposition des nombres en facteurs premiers. Données d'entrée : d'abord un entier N (1 ≤ N ≤ 100), puis N nombres (1 ≤ chacun ≤ 10^6). Afficher un entier — le PPCM de tous les nombres. Il est garanti que la réponse ne dépasse pas 10^18.

Format d\ entrée

Sur la première ligne — un entier N. Sur la deuxième ligne — N entiers, séparés par des espaces.

Format de sortie

Un entier — le PPCM de tous les nombres.

Exemples

Exemple 1

ENTRÉE

5
1 2 3 4 5

SORTIE

60

main.cpp