m, n = gets.split.map(&:to_i)
count = 0
until m == n
  if m < n
    t = n
    n = m
    m = t
    count += 1
  else
    m -= n
    count += 1
  end
end
puts count