一、题目描述
某公司部门需要派遣员工去国外做项目。
现在,代号为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
1、输入
2 3 1 3
2、输出
5
3、说明
2 表示国家代号2
3 表示国家代号3
3 表示国家2需要3个人
1 表示国家3需要1个人