gets l=gets.split.map(&:to_f) k=gets.to_i m=l.max div=(1..k).bsearch{|i| d=m/i l.map{|j|(j/d).to_i}.inject(:+)>=k } p m/div