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.75 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 se vor afla T valori naturale, fiecare pe câte o linie, semnificând răspunsul pentru testul respectiv.

Restricţii

  • 1 ≤ T ≤ 25
  • 2 ≤ 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?