Mínim comú múltiple P96564


Statement
 

pdf   zip

Feu un programa que, donats nn naturals estrictament positius x1xnx_1 \dots x_n, escrigui el seu mínim comú múltiple més gran que zero.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre n1n \ge 1, seguit de x1xnx_1 \dots x_n. Un cas especial amb n=0n = 0 marca el final de l’entrada.

Sortida

Per a cada cas, escriviu en una línia el mínim comú múltiple més gran que zero de x1xnx_1 \dots x_n. Per als casos donats, aquest sempre estarà entre 1 i 10910^9.

Public test cases
  • Input

    3  14 4 5
    1  7
    2  18 18
    2  2000000 3000000
    0
    

    Output

    140
    7
    18
    6000000
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C C++ Java Python