#include<stdio.h>

int main(void){
	int n,d,a,b,c;
	scanf("%d%d",&n,&d);
	a = n;b = d;
	while(b){c=a%b;a=b;b=c;}
	printf("%d\n",(n/a)-1);
	return 0;
}