#include <iostream>
using namespace std;
int gcd(int a, int b){
	if (b == 0){
		return a;
	} else {
		return gcd(b, a % b);
	}
}
int main(){
	int N, D;
	cin >> N >> D;
	cout << N / gcd(N, D) - 1 << endl;
}