print((lambda func,l:func(func,int(l[0]),int(l[1])))((lambda f,a,b:a if b==0 else f(f,b,a%b)),input().split()))