upc组队赛1 不存在的泳池【GCD】

不存在的泳池

题目描述

小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：

截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线装图书1.8万余册，有39种列为本馆珍善本，如《彻滕八编》、《赵氏医贯》等明清版本、台湾文渊阁版本《四库全书》，按《全国古籍善本书总目》分类表（即：经·史·子·集四部分类）部编列、上架、供读者使用。

显然学校图书馆的占地面积非常大，于是他开始想象.....如果他有一个跟图书馆一样大的游泳池？！

如果有一个那么大的游泳池，他就可以邀请女神一起去游泳...

如果有一个那么大的游泳池，他还可以划开一半出租，收取门票费赚钱...这样等赚了一些钱之后，就招一些游泳教练来，然后对外招生，招收学生继续赚更多的钱！

如果有一个那么大的游泳池，他还能把泳池里的水全部放光...开一个吕子乔心目中最大最棒的泳池派对！

.......

等有了更多的钱，就可以在第一个泳池旁边再建一个一样大的泳池......

小w一边流口水一边想自己的未来，一想到女神看到自己事业有成，靠一个游泳池白手起家发家致富，对自己投怀送抱，高兴的根本合不拢嘴。

这时候旁边的小q作为小w的室友，随口提了一句：“这么大的泳池，你怎么换水？”

显然小w是个有原则的人，他不会让自己的泳池像不法商家一样不换水，用不干净的水给别人使用或者给自己使用。

小w百度了之后发现...淘宝里有一家店卖一种一次性抽水机，这种一次性抽水机很神奇，它有两个按钮：

1.如果泳池里的水（立方米）是3的倍数，那么可以按第一个按钮让它抽走泳池里三分之二的水

2.如果泳池里的水（立方米）是2的倍数，那么可以按第二个按钮让它抽走泳池里二分之一的水

小w虽然是个有原则的人，但是作为一个商人，他需要节省钱...而且他现在有两个泳池....但是显然这种抽水机不能把水抽光，水越少，性价比就越低。

但是两个泳池建在一起，如果两个泳池的水面不一样高，那么小w会很不开心，所以他想用这种抽水机，把两个泳池里的水抽成一样多。然后再考虑别的....当然在保证能把两个泳池里的水抽成一样多的情况下..他希望花的钱最少...

（不管了！好看最重要，好看才能吸引顾客啊！先好看！再考虑怎么换水吧）

输入

多组测试数据，给出A,B表示两个泳池当前的水量(立方米)

（1<=A,B<=10^9）

输出

每组测试数据输出一个整数表示至少需要买多少个一次性抽水机，若买多少个都不能让泳池的水相等，则输出"-1"

样例输入

5 20
14 8
6 6

样例输出

2
-1
0

题解

求一下最大公约数，化简到最简形式，通过除2或者除3 看能不能把两个数都化简成1，可以的话输出进行了几次除的操作

代码

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<n;i++)
#define per(i,a,n) for(int i=n-1;i>=a;i--)
#define readc(x) scanf("%c",&x)
#define read(x) scanf("%d",&x)
#define read2(x,y) scanf("%d%d",&x,&y)
#define read3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define print(x) printf("%d\n",x)
#define lowbit(x) x&-x
#define lson(x) x<<1
#define rson(x) x<<1|1
#define pb push_back
#define mp make_pair
typedef pair<int,int> P;
typedef long long LL;
typedef long long ll;
const double eps=1e-8;
const double PI = acos(1.0);
const int INF =0x3f3f3f3f;
const int inf = 0x3f3f3f3f;
const int MAXN=1e6+7;
const int maxn=1000000+10;
const int maxm = 1;
const int mod=1e9+7;
int n,m;
int a,b;
int ans;
int gcd(int a,int b) {return b == 0 ? a : gcd(b,a%b);}
void solve(int &x){
  while(x % 2 == 0){
    ans ++;
    x /= 2;
  }
  while(x % 3 == 0){
    ans ++;
    x /= 3;
  }
}
int main()
{
    while(read2(a,b) != EOF){
      ans = 0;
      int t = gcd(a,b);
      a = a / t;
      solve(a);
      b = b / t;
      solve(b);
      printf("%d\n",a == 1 && b == 1 ? ans : -1);
    }
}