#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; } template inline string toStr(T x) { ostringstream sout; sout << x; return sout.str(); } typedef vector vi; typedef vector vvi; typedef vector vs; typedef pair pii; typedef long long ll; #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(),(a).rend() #define FOR(i,a,b) for(int i=(a);i<=(b);++i) #define REP(i,n) FOR(i,0,(n)-1) const double EPS = 1e-10; const double PI = acos(-1.0); const int INF = INT_MAX / 10; ll gcd(ll m, ll n) { if (0 == m || 0 == n) { return 0; } while (m != n) { if (m > n) { m = m - n; } else { n = n - m; } } return m; } ll lcm(ll m, ll n) { if (0 == m || 0 == n) { return 0; } return ((m / gcd(m, n)) * n); } int main() { ll N, D; cin >> N >> D; ll L = lcm(N, D); cout << L / D - 1 << endl; return 0; }