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ă a_i, aleasă astfel încât li \leq ai \leq r_i.
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(a_1, a_2, \dots, a_n),
\]
unde \gcd(x_1, x_2, \dots, x_k) este cel mai mare număr d care divide toate valorile x_1, x_2, \dots, x_k.
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 a_i, 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
...
