#include <cstdio>
#include <cstring>
#include <cstdlib> 
#include <algorithm>
 
using namespace std;

//namaega184


int main(){
	int n,m;scanf("%d%d",&n,&m);
	int x=n,y=m,a=y%x;
	while(a){y=x;x=a;a=y%x;}n/=x,m/=x;
	int ans=0;
	while(n+m>2){ 
		if(n<m){ans++;swap(n,m);}
		ans+=n/m;
		if(n%m)n%=m;else n=1;
	}
	printf("%d\n",ans-1);
	return 0;
}