#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using mint = modint998244353;
typedef long long ll;
const ll mod = 998244353;
int main(){
  ll A, B; cin >> A >> B;
  cout << (gcd(A, B) > 1 ? 0 : 1) << endl;
}