inp = map(int, raw_input().split())
x = max(inp)
y = min(inp)
while True:
    r = x % y
    x = y
    y = r
    if y == 0:
        break
print x inp = map(int, raw_input().split()) inp map(int, raw_input().split()) map int raw_input().split() ().split () raw_input split x = max(inp) x max(inp) max inp y = min(inp) y min(inp) min inp while True:
    r = x % y
    x = y
    y = r
    if y == 0:
        break True r = x % y r x % y x y x = y x y y = r y r if y == 0:
        break y == 0 y 0 break print y = r r y x = y y x inp = map(int, raw_input().split()) map(int, raw_input().split()) inp y = min(inp) min(inp) y r = x % y x % y r x = max(inp) max(inp) x
inp = map(int, raw_input().split())
x = max(inp)
y = min(inp)
while True:
    r = x % y
    x = y
    y = r
    if y == 0:
        break
print x