Pentru ca ritualul să fie stabil şi uniform, Prinţesa Gumiţă vrea ca toate cristalele să împărtăşească un divizor 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~}$.

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.