狐狸分奶酪（codeforces 371b）

很容易想到的一个思路是暴力，就是对多的蛋糕吃，进行bfs（）；
一旦两种蛋糕相等，就是最小步数的，很容易写。注释掉的代码就是
还有更好的方法，很容易看出，最后的解一定是它们的最大公约数，然后把他们的最大公约数去掉，看看能不能吃成1，记下步骤，也可以看能不能吃成最大公约数，是一样的。

#include
#include
#include
#include
#define ll long long
using namespace std;
int a,b;
struct date{
    int a;int b;int t;
};




/*int bfs(int a,int b){

    queue  q;
    date w;
    w.a=a;
    w.b=b; 
    w.t=0;
    q.push(w);
    date p;
    while(!q.empty()){
        p=q.front();
        q.pop();
        if(p.a==p.b)
        {
            printf("%d",p.t);
            return 0;
        }
        else if(p.a>p.b)//找大的蛋糕吃
        {//a
            if(p.a%2==0)    //吃1/2
        {
            p.a/=2;p.t++;
            q.push(p);
            p.t--;p.a*=2; 
        }
            if(p.a%3==0)    //吃2/3
        {
            p.a/=3;p.t++;
            q.push(p);
            p.t--;p.a*=3;
        }
        if(p.a%5==0)        //吃4/5
        {
            p.a/=5;p.t++;
            q.push(p);
            p.t--;p.a*=5;
        }
        }
        else {
            if(p.b%2==0)
        {
            p.b/=2;p.t++;
            q.push(p);
            p.t--;p.b*=2;
        }
        if(p.b%3==0)
        {
            p.b/=3;p.t++;
            q.push(p);
            p.t--;p.b*=3;
        }
        if(p.b%5==0)
        {
            p.b/=5;p.t++;
            q.push(p);
            p.t--;p.b*=5;
        }
        }//与a同理

    }
    return 1;//没结果就是骗他们了
}*/





int ans=0;
int gcd(int x,int y)
{
    if(x%y==0)
    return y;
    return gcd(y,x%y);
}
int made(int x,int y){
    while(x%y==0){
        x=x/y;
        ans++;
    }
    return x;
}
int main(){
    scanf("%d%d",&a,&b);




    int c=gcd(a,b);//最大公约数
    a/=c;
    b/=c;//除掉
    a=made(a,2);
    a=made(a,3);
    a=made(a,5);
    b=made(b,2);
    b=made(b,3);
    b=made(b,5);//吃完
    if(a==1&&b==1)
    printf("%d",ans);//都能吃完，说明狐狸没骗他们
    else printf("-1");//骗了






    //bfs
    /*if(bfs(a,b))//若果骗他们了
    printf("-1");*/

}