# your code goes here
def gcd (a,b):
if (b == 0):
return a
else:
return gcd (b, a % b)
A = [12, 24, 27, 30, 36]
res = A[0]
for c in A[1::]:
res = gcd(res , c)
print res
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmRlZiBnY2QgKGEsYik6CiAgICBpZiAoYiA9PSAwKToKICAgICAgICByZXR1cm4gYQogICAgZWxzZToKICAgICAgICAgcmV0dXJuIGdjZCAoYiwgYSAlIGIpCkEgPSBbMTIsIDI0LCAyNywgMzAsIDM2XQpyZXMgPSBBWzBdCmZvciBjIGluIEFbMTo6XToKICAgIHJlcyA9IGdjZChyZXMgLCBjKQpwcmludCByZXM=