#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)

using namespace std;
using ll = long long;

int main() {
    ll a, b;
    cin >> a >> b;
    
    if (gcd(a, b) == 1) cout << 1 << '\n';
    else cout << 0 << '\n';
    
    return 0;
}