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
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.