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