while wyjscie = gets
try: t=[int(x) for x.to_i x.split]
def nwd(x,y)
while y!=0
z=y
y=x%y
x=z
return x
end
wynik = t[1]
licznik = 2
while licznik<=t[0]
wynik = nwd(wynik, t[licznik])
licznik+=1
end
puts wynik
end
d2hpbGUgd3lqc2NpZSA9IGdldHMKCXRyeTogdD1baW50KHgpIGZvciB4LnRvX2kgeC5zcGxpdF0KCQoJZGVmIG53ZCh4LHkpCiAgICAgICAgIHdoaWxlIHkhPTAKICAgICAgICAgICAgej15IAogICAgICAgICAgICB5PXgleSAKICAgICAgICAgICAgeD16CiAgICAgICAgIHJldHVybiB4CmVuZAoKICAgICAgICB3eW5payA9IHRbMV0KCWxpY3puaWsgPSAyCgl3aGlsZSBsaWN6bmlrPD10WzBdCiAgICAgICAgICB3eW5payA9IG53ZCh3eW5paywgdFtsaWN6bmlrXSkKCSAgbGljem5pays9MQplbmQKICAgICAgICBwdXRzIHd5bmlrCmVuZA==