Kleinstes gemeinsames Vielfaches für N Zahlen mittels Faktorisierung

C++ Hard math

Aufgabe «Kleinstes gemeinsames Vielfaches für N Zahlen mittels Faktorisierung»

Gegeben sind N ganze Zahlen. Gesucht ist ihr kleinstes gemeinsames Vielfaches (kgV). Zur Lösung muss die Zerlegung der Zahlen in Primfaktoren verwendet werden. Eingabedaten: zuerst eine ganze Zahl N (1 ≤ N ≤ 100), dann N Zahlen (1 ≤ jede ≤ 10^6). Auszugeben ist eine ganze Zahl — das kgV aller Zahlen. Es ist garantiert, dass das Ergebnis 10^18 nicht überschreitet.

Eingabeformat

In der ersten Zeile — eine ganze Zahl N. In der zweiten Zeile — N ganze Zahlen, durch Leerzeichen getrennt.

Ausgabeformat

Eine ganze Zahl — das kgV aller Zahlen.

Beispiele

Beispiel 1

EINGABE

5
1 2 3 4 5

AUSGABE

60

main.cpp