这篇博客探讨了一种一次性抽水机的使用问题，该抽水机有两个功能，根据泳池水量的特性进行排水。小w需要将两个不同水量的泳池通过这种抽水机调整至水量相同，同时最小化成本。解决方案涉及计算最大公约数，以确定最少所需的抽水机数量。对于某些情况，可能无法实现水量相等，此时答案为"-1"。
前面题头太长，都是废话。没粘过来。
小w百度了之后发现…淘宝里有一家店卖一种一次性抽水机，这种一次性抽水机很神奇，它有两个按钮：
1.如果泳池里的水（立方米）是3的倍数，那么可以按第一个按钮让它抽走泳池里三分之二的水
2.如果泳池里的水（立方米）是2的倍数，那么可以按第二个按钮让它抽走泳池里二分之一的水
小w虽然是个有原则的人，但是作为一个商人，他需要节省钱…而且他现在有两个泳池…但是显然这种抽水机不能把水抽光，水越少，性价比就越低。
但是两个泳池建在一起，如果两个泳池的水面不一样高，那么小w会很不开心，所以他想用这种抽水机，***把两个泳池里的水抽成一样多。***然后再考虑别的…当然在保证能把两个泳池里的水抽成一样多的情况下…他希望花的钱最少…
（不管了！好看最重要，好看才能吸引顾客啊！先好看！再考虑怎么换水吧）
输入
多组测试数据，给出A,B表示两个泳池当前的水量(立方米)
（1<=A,B<=10^9）
输出
每组测试数据输出一个整数表示至少需要买多少个一次性抽水机，若买多少个都不能让泳池的水相等，则输出"-1"
样例输入
5 20
14 8
6 6
样例输出
2
-1
0
想
最低0.47元/天 解锁文章
扫一扫
609
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
