a, b = map(int, input().split())

mini, big = (a, b) if a < b else (b, a)

while True:
    rem = big % mini
    if rem == 0:
        break
    mini, big = rem, mini

print(mini) a, b = map(int, input().split()) a map(int, input().split()) map int input().split() ().split () input split b mini, big = (a, b) if a < b else (b, a) mini (a, b) if a < b else (b, a) a < b a b (a, b) a b (b, a) b a big while True:
    rem = big % mini
    if rem == 0:
        break
    mini, big = rem, mini True rem = big % mini rem big % mini big mini if rem == 0:
        break
     rem == 0 rem 0 break mini, big = rem, mini mini rem big mini print(mini) print mini big = rem, mini mini big mini, big = rem, mini rem mini a, b = map(int, input().split()) map(int, input().split()) a big = (a, b) if a < b else (b, a) (a, b) if a < b else (b, a) big mini, big = (a, b) if a < b else (b, a) (a, b) if a < b else (b, a) mini rem = big % mini big % mini rem b = map(int, input().split()) map(int, input().split()) b
a, b = map(int, input().split())

mini, big = (a, b) if a < b else (b, a)

while True:
    rem = big % mini
    if rem == 0:
        break
    mini, big = rem, mini

print(mini)