#include using namespace std; typedef long long ll; typedef vector VI; typedef vector VVI; typedef vector VL; typedef vector VVL; typedef pair PII; #define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i) #define REP(i, n) FOR(i, 0, n) #define ALL(x) x.begin(), x.end() #define MOD 1000000007 #define INF (1LL<<25) //33554432 #define PI 3.14159265359 #define EPS 1e-12 //#define int ll signed main(void) { int n, d; cin >> n >> d; if(d >= n) { cout << 0 << endl; return 0; } int a = n, b = d; while(b != 0) { int tmp = b; b = a % b; a = tmp; } cout << n/a-1 << endl; return 0; }