#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    ll n,d;
    cin>>n>>d;
    cout<<lcm(n,d)/d-1<<endl;
    return 0;
}