n = gets.to_i a = [] n.times do a << gets.to_i end m = a.min b = [] for i in 1..m b << i if m % i == 0 end b.reverse! b.size.times do |i| c = 0 a.each{|j| c += 1 if j % b[i] == 0} if c == a.size p a.map!{|k| k / b[i]}.inject(:+) break end end