#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
  //freopen("jump.in","r",stdin);
  //freopen("jump.out","w",stdout);
  int n,d; scanf("%d %d",&n,&d);
  printf("%d",n/__gcd(n,d)-1);
  return 0;
}