CSES - Yhteinen tekijä
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Annettuna on taulukko, jossa on nn kokonaislukua. Tehtäväsi on etsiä taulukosta kaksi lukua, joiden suurin yhteinen tekijä on mahdollisimman suuri.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: taulukon koko.

Toisella rivillä on nn kokonaislukua x1,x2,,xnx_1,x_2,\ldots,x_n: taulukon sisältö.

Tuloste

Tulosta suurin mahdollinen suurin yhteinen tekijä.

Rajat

  • 2n1052 \le n \le 10^5
  • 1xi1061 \le x_i \le 10^6

Esimerkki

Syöte:

5
3 14 15 7 9

Tuloste:

7

Selitys: Valitaan luvut 14 ja 7, joiden suurin yhteinen tekijä on 7.