#include <bits/stdc++.h>

int gcd(int a, int b) {
	if(a == 0) {
		return b;
	} else {
		return gcd(b % a, a);
	}
}

int main(void) {
	int N, D;
	std::cin >> N >> D;
	std::cout << (N / gcd(N, D) - 1) << '\n';
	return 0;
}