Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cristalegcd.in, cristalegcd.out | Sursă | Junior Challenge 2025 |
| Autor | Muresan Luca Valentin | Adăugată de |  Muresan Luca Valentin •LucaMuresan |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cristale
În laboratorul ei secret, Prinţesa Gumiţă a descoperit o colecţie de N cristale magice, fiecare cu capacitatea de a stoca puteri extraordinare. Inspirată de întâmplările din Dimensiunea Cristalină, unde eroismul, non-violenţa şi fragilitatea se împletesc, ea doreşte să construiască un ritual de protecţie supremă pentru Regatul Gummy.
Fiecare cristal i trebuie setat la o valoare întreagă ai, aleasă astfel încât li ≤ ai ≤ ri.
Dacă energia aleasă este prea mică, cristalul rămâne inert. Dacă este prea mare, riscă să se frângă — exact ca unele cristale din episodul unde Finn este capturat.
Pentru ca ritualul să fie stabil şi uniform, Prinţesa Gumiţă vrea ca toate cristalele să împărtăşească un \textbf{factor comun} cât mai mare — adică vrea să maximizeze: gcd(a1, a2, ..., aN)
unde gcd(x1, x2, ..., xk)$ este cel mai mare număr d care divide toate valorile x1, x2, ..., xk.
Misiunea ta, ca asistent inteligent al Prinţesei, este să determini valoarea maximă posibilă a acestui divizor comun, fără să fie necesar să specifici valorile exacte ai, ci doar rezultatul optim al gcd-ului.
Date de intrare
Fişierul de intrare cristalegcd.in ...
Date de ieşire
În fişierul de ieşire cristalegcd.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| cristalegcd.in | cristalegcd.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
