题目描述\n\n话说，清朝年间。京城中有两个出手阔绰的公子哥，小福王爷和小侯王爷，分别是福王爷和侯王爷的独子。他们闲来无事就喜欢——赌。\r\n\r\n这不，小侯王爷这天来到小福王爷府上饮酒。酒过三巡，又离不开赌啦。\r\n\r\n小福王爷给小侯王爷出了个难题：\r\n\r\n\r\n\r\n我这有2个宝箱，分别装有黄金若干两。我非常喜欢搜刮民脂，故可以每天往一个宝箱中装入另一个宝箱现在有的黄金数。\r\n\r\n具体来说，假设昨日宝箱中分别装有黄金x两和y两，我今天可以往第一个宝箱装y两黄金，或者往第二个宝箱装x两黄金。也就是今天宝箱中的黄金数量可以是(x+y,y)或者(x,x+y)。\r\n\r\n现在我有4个宝箱，宝箱中的黄金数分别是a，b,c和d。\r\n\r\n你要给我找出一对数x和y，往2个空的宝箱中分别塞入x两黄金和y两黄金。你每天也像我一样这么玩，这宝箱中的黄金数量日后可以变为(a,b)，也可以变为(c,d)。\r\n\r\n你若是能找到x和y，我便给你x+y两黄金。你若是能找到多对x和y，我便给你x+y和最大的黄金数。\r\n\r\n你若是找不到，这京城首少的名号可是我的了。\r\n\r\n\r\n\r\n你能帮助小侯王爷完成这个难题吗？\r\n\r\n\r\n\r\n以上问题的人话版：\r\n\r\n对于数对(x,y)，我们每次可以使之变为(x+y,y)或者(x,x+y)。现在给定4个数字a,b,c和d，请找出数对(x,y)，使得(x,y)经过操作可以变为(a,b)或者(c,d)。变为(a,b)的操作次数可以与变为(c,d)的操作次数不同。\r\n\r\n输出x+y的值。如果有多组(x,y)满足条件，输出x+y的最大值。\n\n输入格式\n\n多组输入数据，每组输入数据包含4个整数a,b,c和d。(1<=a,b,c,d<=1000000)。\n\n输出格式\n\n对于每组输入数据，输出最大的x+y的值，如果找不到数对(x,y)，输出-1。\n\n样例\n\n样例 1\n\n输入 # 1\n```\n1 2 2 1\r\n15 4 10 7\n```\n\n输出 # 1\n```\n2\r\n7\n```

状态	递交者	时间	内存	语言	代码	递交时间
AC	test1	85ms	5.1 MiB	C++11(O2)	1.4 KiB	2026-4-18 23:24:04
AC	李雨泽	334ms	5.1 MiB	C++98	1.4 KiB	2026-3-8 10:51:13

统计

递交统计

京城首少

信息

状态

开发

支持

关于

还没有账户？

登录