#31459: ___1


Dondon (Dondon)


def gcd(n1,n2):
    a=1
    while(a!=0):
        a=n1%n2
        n1=n2
        n2=a
    return n1
b,c = map(int,input().split())
print(gcd(b,c))