Didžiausias bendras daliklis

Pradinių duomenų failas:

dbd.in  

Rezultatų failas:

dbd.out  

Laiko apribojimas:

1 s.  

Atminties apribojimas:

16 Mb.  

Užduotis

Parašykite programą, kuri rastų N skaičių didžiausiąjį bendrą daliklį, bei nustatytų, kokį didžiausią bendrą daliklį galėtų turėti šie skaičiai, jei vieną iš jų galėtume pakeisti bet kokiu pasirinktu skaičiumi.

Pradiniai duomenys

Pirmoje pradinių duomenų failo eilutėje įrašytas sveikas skaičius N (2 <= N <= 100). Sekančiose N eilučių įrašyti N sveikų teigiamų skaičių \(a_{i}\) (\(a_{i}\) < \(2^{31}\)).

Rezultatai

Pirmoje rezultatų failo eilutėje turi būti įrašytas visų pateiktų skaičių didžiausias bendras daliklis. Antroje eilutėje turi būti įrašytas didžiausias bendras daliklis, kurį galima pasiekti vieną skaičių pakeitus bet kuriuo kitu.

Pavyzdžiai

3
24
54
16

2
8

4
14
21
35
28

7
7