f=->m,n{m<n ?f[n,m]+1:(m%n<1?-1:f[m%n,n])+m/n}
p f[*gets.split.map(&:to_i)]