Монокарп решил купить новый телевизор и повесить его на стену у себя дома. Свободного места на стене достаточно, чтобы повесить телевизор с шириной экрана не более $$$a$$$ и высотой экрана не более $$$b$$$. Также Монокарп привык к телевизорам со строго определенным соотношением сторон: формально, если ширина экрана телевизора равна $$$w$$$, а высота — $$$h$$$, то должно выполняться соотношение: $$$\frac{w}{h} = \frac{x}{y}$$$.

В магазине присутствует огромное количество различных моделей телевизоров. Монокарп уверен, что для каждой пары целых положительных чисел $$$w$$$ и $$$h$$$ найдется в продаже хотя бы один телевизор с шириной экрана $$$w$$$ и высотой экрана $$$h$$$.

Пока Монокарп не хочет выбирать конкретную модель телевизора, которую он купит, — для начала необходимо определиться с размерами экрана. Он решил попробовать все существующие варианты размеров экрана. Но для начала необходимо понять, сколько существует пар целых положительных чисел $$$w$$$ и $$$h$$$, таких что $$$(w \le a)$$$, $$$(h \le b)$$$ и $$$(\frac{w}{h} = \frac{x}{y})$$$?

Иными словами, Монокарпу нужно определить количество телевизоров, которые имеют соотношение сторон $$$\frac{x}{y}$$$ и поместятся на стене, то есть их ширина не превосходит $$$a$$$, а высота не превосходит $$$b$$$. Два варианта считаются различными, если ширина или высота экрана в них различаются.