r=readline
g=(a,b)=>b?g(b,a%b):a
print(g(r(),r())==1)