tmp=input().split()
m=int(tmp[0])
n=int(tmp[1])

while(m!=n):
    if(m>n):
        m=m-n
    else:
        n=n-m

print(m) tmp=input().split() tmp input().split() ().split () input split m=int(tmp[0]) m int(tmp[0]) int tmp[0] tmp 0 n=int(tmp[1]) n int(tmp[1]) int tmp[1] tmp 1 while(m!=n):
    if(m>n):
        m=m-n
    else:
        n=n-m m!=n m n if(m>n):
        m=m-n
    else:
        n=n-m m>n m n m=m-n m m-n m n n=n-m n n-m n m print(m) print m tmp=input().split() input().split() tmp n=int(tmp[1]) int(tmp[1]) n m=int(tmp[0]) int(tmp[0]) m n=n-m n-m n m=m-n m-n m
tmp=input().split()
m=int(tmp[0])
n=int(tmp[1])

while(m!=n):
    if(m>n):
        m=m-n
    else:
        n=n-m

print(m)