def gcd(x,y):
    r=x%y
    if r==0:
        return y
    else:
        return gcd(y,r)
x,y=map(int, input().split())
if x>y:
    r=gcd(x,y)
if x==y:
    r=x
if x<y:
    r=gcd(y,x);
print(r)
 def gcd(x,y):
    r=x%y
    if r==0:
        return y
    else:
        return gcd(y,r) gcd r=x%y r x%y x y if r==0:
        return y
    else:
        return gcd(y,r) r==0 r 0 return y y return gcd(y,r) gcd(y,r) gcd y r x x y y x,y=map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y if x>y:
    r=gcd(x,y) x>y x y r=gcd(x,y) r gcd(x,y) gcd x y if x==y:
    r=x x==y x y r=x r x if x<y:
    r=gcd(y,x); x<y x y r=gcd(y,x) r gcd(y,x) gcd y x print(r) print r x,y=map(int, input().split()) map(int, input().split()) x r=gcd(y,x) gcd(y,x) r y=map(int, input().split()) map(int, input().split()) y r=x x r def gcd(x,y):
    r=x%y
    if r==0:
        return y
    else:
        return gcd(y,r) def gcd(x,y):
    r=x%y
    if r==0:
        return y
    else:
        return gcd(y,r) gcd r=gcd(x,y) gcd(x,y) r
def gcd(x,y):
    r=x%y
    if r==0:
        return y
    else:
        return gcd(y,r)
x,y=map(int, input().split())
if x>y:
    r=gcd(x,y)
if x==y:
    r=x
if x<y:
    r=gcd(y,x);
print(r)

