Mua TV

Monocarp muốn mua một chiếc TV mới và treo lên tường. Khoảng trống trên tường cho phép màn hình có chiều rộng không vượt quá $a$ và chiều cao không vượt quá $b$.

Ngoài ra Monocarp chỉ thích các màn hình có đúng một tỉ lệ khung hình cho trước: nếu màn hình rộng $w$ và cao $h$ thì phải thoả mãn

$$\frac{w}{h}=\frac{x}{y}.$$

Trong cửa hàng có sẵn TV với mọi kích thước $(w,h)$ là cặp số nguyên dương, nên Monocarp chỉ cần đếm xem có bao nhiêu lựa chọn hợp lệ. Hai chiếc TV được coi là khác nhau nếu chúng khác nhau về chiều rộng hoặc khác nhau về chiều cao.

Hãy đếm số cặp số nguyên dương $(w,h)$ thoả mãn $w\le a$, $h\le b$ và ${\displaystyle \frac{w}{h}}={\displaystyle \frac{x}{y}}$.

Lưu ý rằng phân số ${\displaystyle \frac{x}{y}}$ trong dữ liệu vào không nhất thiết đã ở dạng tối giản.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $a$, $b$, $x$, $y$: giới hạn chiều rộng, giới hạn chiều cao, và tỉ lệ khung hình mong muốn.

Dữ liệu ra

In ra một số nguyên duy nhất: số cách chọn kích thước màn hình thoả mãn các điều kiện trên.

Ràng buộc

• $1\le a,b,x,y\le {10}^{18}$

Ví dụ