文章目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

某公司部门需要派遣员工去国外做项目。

现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty 名员工。

部门每个员工有一个员工号(1,2,3)， 工号连续，从1开始。

部长派遣员工的规则：

规则1:从[1,k]中选择员工派遣出去

规则2:编号为x的倍数的员工不能去x国，编号为 y的倍数的员工不能去y国。

问题：

找到最小的K，使得可以将编号在[1,K] 中的员工分配给x国和y国，且满足x国和y国的需求。

输入描述

四个整数x，y，cntx，cnty。

2≤x<y≤30000

x和y一定是质数

1≤cntx,cnty<10^9

cntx +cnty≤ 10^9

输出描述

满足条件的最小的k

用例

输入

2331

输出

5

说明

输入说明：2表示国家代号2 3表示国家代号3

3表示国家2需要3个人

1表示国家3需要1个人

题目解析

1.首先，我们需要找到一个最小的K， 使得可以将编号在[1,k]中的员工分配给x国和y国， 且满足x国和y国的需求。

2.根据规则2， 我们知道编号为x的倍数的员工不能去x国， 编号为