#338. 虾兵蟹将
虾兵蟹将
【题目描述】
孙悟空又来大闹龙宫了,现在有一群虾兵蟹将,已知孙悟空一棒子下去可以打死n个虾兵或者m个蟹将,但是孙悟空每次只打虾兵或者蟹将,不会混着打,并且只有打光了所有的虾兵才会打蟹将,现在请你设计一个程序,计算出孙悟空需要挥动几次金箍棒才能消灭所有的虾兵蟹将。
【输入格式】
输入共两行:
- 第一行:虾兵的人数和蟹将的人数
- 第二行:一棒子能打死的虾兵数量与蟹将数量
【输出格式】
输出一行,包含一个整数,表示挥棒次数。
示例输入与输出:
2 2
1 1
4
5 6
2 2
6