/* -*- coding: utf-8 -*-
 *
 * 3690.cc:  No.3690 Only One - yukicoder
 */

#include<cstdio>
#include<algorithm>
#include<numeric>

using namespace std;

/* constant */

/* typedef */

using ll = long long;

/* global variables */

/* subroutines */

/* main */

int main() {
  ll a, b;
  scanf("%lld%lld", &a, &b);

  ll g = gcd(a, b);

  if (g == 1) puts("1");
  else puts("0");

  return 0;
}