#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) #define LONG_INF 100000000000000 long long gcd(long long a,long long b) { if (b == 0) return a; return gcd(b, a%b); } long long lcm(long long a, long long b) { return a*b / gcd(a, b); } int main() { long long n, d; cin >> n >> d; long long hoge = lcm(n, d) / d - 1; cout << hoge << endl; }