Чудесная страна По законам Чудесной страны супруги обязаны вести раздельный учет своего благосостояния.

Лидия в категроии Информатика, вопрос открыт 24.11.2017 в 15:58

При достижении старшим сыном совершеннолетия, для целой части капиталов, сколоченных обоими супругами, высчитывается определенным образом часть, которая сразу же переходит по наследству их отпрыску. Эта часть высчитывается как результат от деления произведения целочисленных частей капиталов обоих супругов на наименьшее общее кратное этих же чисел. Уровень благосостояния каждого региона страны рассчитывается ежемесячно, как наименьший размер унаследованного капитала в прошедшем месяце. Определите уровень благосостояния одного из регионов Чудесной страны, если имеются данные о капиталах родителей по каждой семье, проходившей процедуру передачи наследства в прошлом месяце Формат входных данных
В первой строке записано единственное целое число N(N<32000) — количество учитываемых семей. В каждой из последующих N строк записано по паре целых чисел (каждое число не превосходит 1010) — целые части капиталов родителей в очередной семье.
Формат результата Вывести одно целое число — уровень благосостояния округа.
Входные данные
2
9 81
64 72
Результат работы
8