#include "iostream"
using namespace std;

long long int N,K;
long long int x;
long long int box;

int main() {
	cin >> N>>K;
	x = N;
	while ((N%K)!=0) {
		box = N%K;
		N = K;
		K = box;
	}
	cout << x / K - 1<<"\n";
	return 0;
}