← 返回题目列表

AtCoder · arc050_b

B. 花束

中文机器翻译题面 查看原题

問題文

高桥是一朵红花 R 书籍,蓝色的花朵 B 我有这本书。下一个是高桥 2 您可以制作不同种类的花束。

  • x 带着书本的红花 1 由书的蓝色花朵组成的花束
  • 1 带着书本的红花 y 由书的蓝色花朵组成的花束

求高桥可以制作的花束的最大数量。你不必使用所有的花。

制約

  • 1≦R,B≦10^{18}
  • 2≦x,y≦10^9

入力

输入是按以下格式从标准输入给出的。

R B
x y

出力

打印高桥可以制作的花束的最大数量。


入力例1

5 5
3 4

出力例1

2

「3 带着书本的红花 1 一束蓝色的花朵。 1 和`` 只需制作1 带着书本的红花 4 一束蓝色的花朵。 1 块即可。这时,红色的花朵 1 我还剩下一些。 只需制作


入力例2

10 20
2 2

出力例2

10

「1 带着书本的红花 2 一束蓝色的花朵。 10 块即可。


入力例3

1 1
2 2

出力例3

0

入力例4

10000000000 10000000000
4 3

出力例4

4545454545

输入和输出值是 32 bit 它可能不适合整数类型。