#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
using ll = long long;

ll gcd(ll a, ll b){
  if(b==0) return a;
  return gcd(b, a%b);
}

int main(void){
  ll a, b; cin >> a >> b;
  cout << (gcd(a, b)==1?1:0) << endl;
  return 0; 
}