Codah ClubTrain. Submit. Improve.
Sign in
English
#000106

MaxGCD

Dato je n brojeva. Naći par čiji je NZD (najveći zajednički delilac) najveći.


Input U prvom redu standardnog ulaza nalazi se broj n, i zatim u sledećih n redova po jedan broj manji od 1 000 000 000. Brojeva ima najviše 1 000, a bar 2.

Output Na standardni izlaz ispisati traženi najveći NZD.


Ulaz:
6
9
6
391
8
24
60
Izlaz:
12


Ulaz:
2
71
16899
Izlaz:
1

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.