#include<bits/stdc++.h>
using namespace std;
long long sum;
long long max(long long a,long long  b){
    if(a>b)return a;
    return b;
}
long long f(long long x,long long y){
	if(x==0||y==0) return sum;
	else if(x>y){
		sum+=x/y;
		return f(x%y,y);
	}
	else if(x<y){
		sum+=y/x;
		return f(y%x,x);
	}
	else if(x==y) return sum;
}
int main(){
	long long a,b;
	cin>>a>>b;
	cout<<max(0,f(a,b)-1);
	return 0;
}