#include <bits/stdc++.h>
#define p(s) cout<<(s)<<endl
using namespace std;

int main(){
	int N,D;
	cin>>N>>D;
	p(N/__gcd(N,D)-1);
	return 0;
}