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

m=b%a
while m>=1:
    b=a
    a=m
    m=b%a
print(a) a,b=sorted(list(map(int, input().split()))) a sorted(list(map(int, input().split()))) sorted list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split b m=b%a m b%a b a while m>=1:
    b=a
    a=m
    m=b%a m>=1 m 1 b=a b a a=m a m m=b%a m b%a b a print(a) print a a=m m a b=a a b m=b%a b%a m m=b%a b%a m b=sorted(list(map(int, input().split()))) sorted(list(map(int, input().split()))) b a,b=sorted(list(map(int, input().split()))) sorted(list(map(int, input().split()))) a
a,b=sorted(list(map(int, input().split())))

m=b%a
while m>=1:
    b=a
    a=m
    m=b%a
print(a)