华为OD机试 - 员工派遣（Python/JS/C/C++ 2024 D卷 200分）

一、题目描述

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

现在，代号为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一定是质数

三、输出描述

满足条件的最小的k

四、测试用例

1、输入

2 3 3 1

2、输出

5

3、说明

2 表示国家代号2
3 表示国家代号3
3 表示国家2需要3个人
1 表示国家3需要1个人

五、解题思路

我们需要找到最小的 k，使得从编号 1