Шукач скарбів#1151
Юний шукач скарбів Рома пройшов курс з «скарбошукацтва» і тепер вирушив на літню практику. Практика проходить неподалік від села «Кам'яні зосі» і триває рівно днів. Кожного дня Рома знаходить монет, закопаних у землі. Таким чином, до кінця першого дня у нього буде монет, до кінця другого — 2 \cdot a, а до завершення практики Рома накопичить b \cdot a монет.
Якщо наприкінці дня відповідальний викладач зауважує, що кількість монет у Роми ділиться на , Рома може взяти пиріжок з полиці і одразу його з’їсти. Допоможіть Ромі визначити, скільки пиріжків він з’їсть за весь час практики.
Два цілих числа і b~(1 \le a, b \le 10^9).
Виведіть кількість пиріжків, які Рома з’їсть за час практики.
Приклад 1