#include<iostream>
int gcd(int x,int y){
    return y==0?x:gcd(y,x%y);
}
using namespace std;
int main(){
    int N,D,g;
    cin >> N >> D;
    g = gcd(N,D);
    cout << N/g-1 << endl;
    return 0;
}