| Fişierul intrare/ieşire: | minlcm.in, minlcm.out | Sursă | ONIS 2016 Runda Online |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.375 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | minlcm.out |
|---|---|
| 1 3 10 11 14 | 70 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
