Monocarp 决定购买一台新电视机并将其挂在他公寓的墙上。墙壁有足够的可用空间,因此 Monocarp 可以购买屏幕宽度不大于 $$$a$$$ 且屏幕高度不大于 $$$b$$$ 的电视机。 Monocarp也用于具有一定宽高比的电视机:形式上,如果屏幕的宽度为$$$w$$$,屏幕的高度为$$$h$$$,则应满足以下条件:$$$\frac{w}{h} = \frac{x}{y}$$$。
店里有很多不同的电视机。 Monocarp 确信,对于任意一对正整数 $$$w$$$ 和 $$$h$$$,商店里都有一台屏幕宽度为 $$$w$$$ 且高度为 $$$h$$$ 的电视机。
Monocarp 尚未准备好选择他要购买的确切电视机。首先,他想确定最佳的屏幕分辨率。他决定尝试所有可能的屏幕尺寸变体。但他必须事先计算正整数对 $$$w$$$ 和 $$$h$$$ 的数量,使得 $$$(w \le a)$$$、$$$(h \le b)$$$ 和 $$$(\frac{w}{h} = \frac{x}{y})$$$。
换句话说,Monocarp想要确定宽高比为$$$\frac{x}{y}$$$、屏幕宽度不超过$$$a$$$、屏幕高度不超过$$$b$$$的电视机数量。如果两台电视机具有不同的屏幕宽度或不同的屏幕高度,则它们被视为不同。
输入
第一行包含四个整数 $$$a$$$、$$$b$$$、$$$x$$$、$$$y$$$ ($$$1 \le a, b, x, y \le 10^{18}$$$) - 屏幕宽度和高度以及宽高比的约束。
输出
打印一个整数 — 用于选择电视屏幕宽度和屏幕高度的不同变体的数量,以便它们满足上述约束。
示例
输入 #1
17 15 5 3
输出 #1
3
输入 #2
14 16 7 22
输出 #2
0
输入 #3
4 2 6 4
输出 #3
1
输入#4
1000000000000000000 1000000000000000000 999999866000004473 999999822000007597
输出#4
1000000063
注意
在第一个示例中,有 $$$3$$$ 可能的变体:$$$(5, 3)$$$、$$$(10, 6)$$$、$$$(15, 9)$$$。
在第二个示例中,没有满足约束条件的电视机。
在第三个示例中,只有一种变体:$$$(3, 2)$$$。