#include <iostream>
#include <numeric>
#include <utility>

int main() {
    using namespace std;
    int n, d;
    cin >> n >> d;
    int g = gcd(n, d);
    cout << n / g - 1 << endl;
}