#include using namespace std; typedef long long ll; int gcd(int m, int n) { if ((0 == m) || (0 == n)) return 0; while (m != n) { if (m > n) m = m - n; else n = n - m; } return m; } int lcm(int m, int n) { if ((0 == m) || (0 == n)) return 0; return ((m / gcd(m, n)) * n); } int main(void) { #ifdef DEBUG freopen("input.txt", "r", stdin); #endif ios_base::sync_with_stdio(false); cin.tie(NULL); int N, D, ans; cin >> N >> D; ans = lcm(N, D) / D - 1; cout << ans << endl; return 0; }