def gcd(x,y):
    if y==0:
        return x
    else:
        x=x%y
        return gcd(y,x)

A=list(map(int,input().split(' ')))
print(gcd(A[0],A[1])) def gcd(x,y):
    if y==0:
        return x
    else:
        x=x%y
        return gcd(y,x) gcd if y==0:
        return x
    else:
        x=x%y
        return gcd(y,x) y==0 y 0 return x x x=x%y x x%y x y return gcd(y,x) gcd(y,x) gcd y x x x y y A=list(map(int,input().split(' '))) A list(map(int,input().split(' '))) list map(int,input().split(' ')) map int input().split(' ') ().split () input split ' ' print(gcd(A[0],A[1])) print gcd(A[0],A[1]) gcd A[0] A 0 A[1] A 1 A=list(map(int,input().split(' '))) list(map(int,input().split(' '))) A def gcd(x,y):
    if y==0:
        return x
    else:
        x=x%y
        return gcd(y,x) def gcd(x,y):
    if y==0:
        return x
    else:
        x=x%y
        return gcd(y,x) gcd
def gcd(x,y):
    if y==0:
        return x
    else:
        x=x%y
        return gcd(y,x)

A=list(map(int,input().split(' ')))
print(gcd(A[0],A[1]))
