minlcm

Minlcm

== include(page="template/taskheader" task_id="minlcm") ==

Poveste şi cerinţă...

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.

h2. Date de intrare

Fişierul de intrare $minlcm.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $minlcm.out$ ...

Î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.

h2. 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.$
 

h2. Exemplu
table(example). |_. minlcm.in |_. minlcm.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
3
10 11 14
| 70

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="minlcm") ==