# 解説を見た。
# 知らなかった。

import sys
input = sys.stdin.readline

from math import gcd,lcm

A,B=list(map(int,input().split()))

N=gcd(A,B)

if N==1:
    print(1)
else:
    print(0)