x,y=map(int,input().split())

def gg(a,b):
    if a%b==0 and b%b==0:
        return b
    return gg(b,a%b)

if x>y:
    print(gg(x,y))
else:
    print(gg(y,x))
 x,y=map(int,input().split()) x map(int,input().split()) map int input().split() ().split () input split y def gg(a,b):
    if a%b==0 and b%b==0:
        return b
    return gg(b,a%b) gg if a%b==0 and b%b==0:
        return b
     a%b==0 and b%b==0 a%b==0 a%b a b 0 b%b==0 b%b b b 0 return b b return gg(b,a%b) gg(b,a%b) gg b a%b a b a a b b if x>y:
    print(gg(x,y))
else:
    print(gg(y,x)) x>y x y print(gg(x,y)) print gg(x,y) gg x y print(gg(y,x)) print gg(y,x) gg y x x,y=map(int,input().split()) map(int,input().split()) x def gg(a,b):
    if a%b==0 and b%b==0:
        return b
    return gg(b,a%b) def gg(a,b):
    if a%b==0 and b%b==0:
        return b
    return gg(b,a%b) gg y=map(int,input().split()) map(int,input().split()) y
x,y=map(int,input().split())

def gg(a,b):
    if a%b==0 and b%b==0:
        return b
    return gg(b,a%b)

if x>y:
    print(gg(x,y))
else:
    print(gg(y,x))

