m, n = io.read("*n", "*n")
cnt = 0
while(m ~= n) do
  if(m < n) then
    m, n = n, m
    cnt = cnt + 1
  else
    if(m % n == 0) then
      cnt = cnt + m / n - 1
      m = n
    else
      cnt = cnt + math.floor(m / n)
      m = m % n
    end
  end
end
print(cnt)