m,n=map(int,raw_input().split())
t=0
while m!=n:
	if m<n:
		m,n=n,m
		t+=1
	else:
		if n==1:
			t+=m-1
			m=1
		else:
			t+=1
			m-=n
	#print m,n
print t