#28315: Python 1行解


LittleOrange666 (LittleOrange666)


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()))