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

int main() {
	long long n, d;
	cin >> n >> d;

	cout << n / __gcd(n, d) - 1 << endl;
}