Submission #1793670

---

Source Code Expand

puts gets.to_i.times.map { gets.split.map(&:to_i) }.inject([1, 1]) { |(ma, mb), (a, b)| (a * mb > b * ma) ? [(mb + b - 1) / b * a, (mb + b - 1) / b * b] : [(ma + a - 1) / a * a, (ma + a - 1) / a * b] }.inject(&:+)
# arr = gets.to_i.times.map { gets.split.map(&:to_i) }
# ma = mb = 1
# arr.each do |a, b|
#   if a * mb > b * ma
#     mb = (mb + b - 1) / b * b
#     ma = mb / b * a
#   else
#     ma = (ma + a - 1) / a * a
#     mb = ma / a * b
#   end
#   p [ma, mb]
# end
# puts ma + mb

Submission Info

Judge Result