#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long gcd(long long a, long long b){ while(b != 0){ long long tmp = a % b; a = b; b = tmp; } return a; } int main() { int n, d; cin >> n >> d; long long x = gcd(n, d); long long ans = n / x - 1; cout << ans << endl; return 0; }