#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, D; cin >> N >> D; cout << (N - 1) / gcd(N, D) << '\n'; return 0; }