inp=sorted(list(map(int,input().split())))
while inp[1]>=inp[0]:
    a=inp[1]%inp[0]
    if a==0:
        break
    inp[1]=inp[0]
    inp[0]=a

print(inp[0]) inp=sorted(list(map(int,input().split()))) inp sorted(list(map(int,input().split()))) sorted list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split while inp[1]>=inp[0]:
    a=inp[1]%inp[0]
    if a==0:
        break
    inp[1]=inp[0]
    inp[0]=a inp[1]>=inp[0] inp[1] inp 1 inp[0] inp 0 a=inp[1]%inp[0] a inp[1]%inp[0] inp[1] inp 1 inp[0] inp 0 if a==0:
        break
     a==0 a 0 break inp[1]=inp[0] inp[1] inp 1 inp[0] inp 0 inp[0]=a inp[0] inp 0 a print(inp[0]) print inp[0] inp 0 inp=sorted(list(map(int,input().split()))) sorted(list(map(int,input().split()))) inp a=inp[1]%inp[0] inp[1]%inp[0] a
inp=sorted(list(map(int,input().split())))
while inp[1]>=inp[0]:
    a=inp[1]%inp[0]
    if a==0:
        break
    inp[1]=inp[0]
    inp[0]=a

print(inp[0])
