#!/usr/bin/ruby
m,n=gets.split.map(&:to_i)
g=m.gcd(n)
m/=g
n/=g
r=0
while m*n>1
	if n==1
		r+=m-1
		break
	elsif m<n
		m,n=n,m
		r+=1
	else
		r+=m/n
		m-=m/n*n
	end
end
p r