介绍
博主介绍：CSDN领军人物top1的作者，全网粉丝30w+，文章累计被阅读3800w+，直接帮助200+，间接帮助800+同学进入od
添加博主免费获取本题解析以及代码
文章目录
- 介绍
- 题目描述
- 输入描述
- 输出描述
- 解析+代码
- 最纯净OD社群
- 最新C、D卷题库
- 真实考试报告
- 真实面试实况
题目描述
某公司部门需要派遣员工去国外做项目。
现在，代号为 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
用例1
输入
2 3 3 1
输出
5
说明
输入说明：
2 表示国家代号2
3 表示国家代号3
3 表示国家2需要3个人
1 表示国家3需要1个人
解析+代码
可以私信我或者点击“联系我”免费获取解析+代码
最纯净OD社群
最纯净版的OD社群，包含2024最新华为OD题库、真实考试报告、真实面试实况等内容，独家资源其他地方基本找不到。
进入后可以获得一对一答疑服务，群内除了博主以外还有多为老师帮忙答疑，保证可以在3小时之内回复所有问题。
最新C、D卷题库
题库每周更新，根据最近考试的小伙伴反馈以及从其他合作伙伴的渠道提前获取最新真题，保证题库的时效性。题库在精不在多，如果需要AB卷的题库也可以免费领取
真实考试报告
内部小伙伴反馈的真实考试报告，都是最新的，每周会同步更新，个人隐私部分会删掉，只留题目、代码、分数以及时间等内容。
真实面试实况
内部小伙伴反馈的真实面试实况，都是最新的包括一面、二面、加面等，每周会同步更新，个人隐私部分会删掉，只留题目、代码、分数以及时间等内容。
