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
60Izlaz:
12Ulaz:
2
71
16899Izlaz:
1Submit solution
Sign in to submit a solution.