Fiecare cristal $i$ trebuie setat la o valoare întreagă $a{~i~}$, aleasă astfel încât $l{~i~} ≤ a{~i~} ≤ 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$.

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~}, ..., a{~N~})
 
unde gcd(x{~1~}, x{~2~}, ..., x{~k~})$ este cel mai mare număr $d$ care divide toate valorile $x{~1~}, x{~2~}, ..., 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.