#include <bits/stdc++.h>
using namespace std;

using ll = long long;

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