406351: GYM102386 H Светофоры

H. Светофорыограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Валя учится в школе в четвёртом классе. Все эти годы он составлял оптимальный маршрут от дома до здания школы. Эту задачу осложняет то, что время ходьбы по одному и тому же маршруту не всегда одинаковое: оно зависит от того, как долго придётся стоять на светофорах. Чтобы не стоять слишком долго, выгодно переходить на перекрёстках, где зелёный свет горит то в одном, то в другом направлении. Стоя на таком перекрёстке Валя и придумал эту задачу.

Представьте, что вы стоите на перекрёстке, и в обе стороны горит красный свет. На всех светофорах стоит счётчик, показывающий, сколько секунд осталось ждать. В одну сторону счётчик показывает $$$A$$$ секунд, в другую — $$$B$$$ секунд. Каждую секунду числа на обоих счётчиках одновременно уменьшаются на $$$1$$$. Как только один из счётчиков достигнет нуля, загорится зелёный свет.

Пока ещё горит красный, интересны все такие моменты, когда числа на счётчиках будут различаться в целое число раз, то есть когда их частное — целое число. Посчитайте, сколько раз такое случится.

Входные данные

В единственной строке через пробел вводятся целые числа $$$A$$$ и $$$B$$$ — числа на первом и втором счётчиках соответственно ($$$1 \le A, B \le 10^9$$$).

Выходные данные

В единственной строке выведите одно целое число — количество раз, когда числа на счётчиках будут различаться в целое число раз до того, как один из них достигнет нуля.

ПримерыВходные данные

3 30

Выходные данные

2

Входные данные

16 4

Выходные данные

4