def NWD(a, b)
if b==0
return a
return NWD(b, a%b)
end
while true
begin
a = gets.split
rescue
break
end
for i in 0..a[0].to_i + 1
if i == 0
temp = a[i+1].to_i
else
temp=NWD(temp,a[i].to_i)
end
end
puts temp
end
ZGVmIE5XRChhLCBiKQogCWlmIGI9PTAKCSAJcmV0dXJuIGEKIAlyZXR1cm4gTldEKGIsIGElYikKIGVuZAoKd2hpbGUgdHJ1ZQoJYmVnaW4KCQlhID0gZ2V0cy5zcGxpdAoJcmVzY3VlIAoJCWJyZWFrCQkKCWVuZAoJZm9yIGkgaW4gMC4uYVswXS50b19pICsgMQkJCgkJaWYgaSA9PSAwCgkJCXRlbXAgPSBhW2krMV0udG9faQoJCWVsc2UKCQkJdGVtcD1OV0QodGVtcCxhW2ldLnRvX2kpCgkJZW5kCgllbmQJCQoJcHV0cyB0ZW1wCmVuZA==