Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-05 11:27:43.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:minlcm.in, minlcm.outSursăONIS 2016 Runda Online
AutorEugenie Daniel PosdarascuAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test0.375 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Minlcm

Se d[ un şir A de N numere naturale distincte. Se cere să se găsească două numere din A astfel încât cel mai mic multiplu comun al acestora să fie minim posibil.

Date de intrare

Fişierul de intrare minlcm.in va conţine pe prima sa linie numărul de teste T. Fiecare test are următoarea structură: pe prima linie se află N, numărul de numere, iar pe cea de a doua linie se află cele N numere.

Date de ieşire

În fişierul de ieşire minlcm.out va conţine T valori naturale, răspunsul pentru fiecare din cele T teste.

Restricţii

  • 1 ≤ T ≤ 25
  • 1 ≤ N ≤ 100.000
  • 1 ≤ A[i] ≤ 100.000 pentru orice 0 ≤ i ≤ N - 1
  • Suma valorilor lui N în cadrul aceluiaşi fişier de intrare este mai mică sau egală cu 300.000.

Exemplu

minlcm.inminlcm.out
1
3
10 11 14
70
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?