#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll MOD = 998244353;

int main(){
    ll A, B;
    cin >> A >> B;
    cout << (gcd(A, B) == 1? 1: 0) << endl;
}