#include <iostream>

using namespace std;

int main()
{
int n,i, k;
cin >> n;
cin >> k;
int br = 0;
for(i=1;i<k;i++)
{ if(i*n%k==0)
br++ ; }
cout << k – 1 – br << endl;
return 0;
}