Задачі
Скарбошукач
Скарбошукач
Юний скарбошукач Рома пройшов курс навчання за спеціальністю "скарбова справа", і тепер проходить літню практику. Літня практика проходиьт поблиуз селища "Кам'яні Зорі" і триває рівно b днів. Кожен день Рома знаходить a
закопаних в околицях монет. Таким чином, у кінці першого дня у нього було a монет, у кінці другого 2 * a, а по завершенню практики у Роми повинно накопитись b * a монет.
Якщо у кінці дня черговий викладач помічав, що кількість Роминих монет ділиться на b, то Ромі дозволялось взяти з полички пиріжок, який він відразу ж і з'їдав. Допоможіть Ромі порахувати, скільки пиріжків він з'їсть за час проходження практики.
Вхідні дані
Два цілих числа a та b (1 ≤ a, b ≤ 109
).
Вихідні дані
Виведіть кількість пиріжків, які з'їсть під час практики Рома.
Вхідні дані #1
2 1
Вихідні дані #1
1