Codeforces 371BB. Fox Dividing Cheese

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio> 
#include<queue>
#include<math.h>
using namespace std;
int a,b,ans;
int maxyin;
void chu(int a,int b)
{
    int aa=a%b;
    if(aa==0)    maxyin=b;
    else chu(b,aa);
}
int main()
{
    cin>>a>>b;    
    int c;
    if(b>a)
    {
        c=a;
        a=b;
        b=c;
    }
    
    if(a==b)//特判    
    {
        cout<<0;
        return 0; 
    }
    if(a%b==0)//特潘 
    {
        c=a/b;        
        while(c%5==0)
            c/=5,ans++;
        while(c%3==0)
            c/=3,ans++;
        while(c%2==0)
            c/=2,ans++;
        if(c==1)
            cout<<ans;
        else cout<<-1;
        return 0;
    }
    chu(a,b);
    c=a/maxyin;int d =b/maxyin;
    if(((c%5)&&(c%3)&&(c%2))||((d%5)&&(d%3)&&(d%2)))    
    {
        cout<<-1;
        return 0;
    }
    ans=0;
    while(c%5==0)
        c/=5,ans++;
    while(c%3==0)
        c/=3,ans++;
    while(c%2==0)
        c/=2,ans++;
    while(d%5==0)
        d/=5,ans++;
    while(d%3==0)
        d/=3,ans++;
    while(d%2==0)
        d/=2,ans++;
    cout<<ans;
    return 0;
}

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio> 
#include<queue>
#include<math.h>
using namespace std;
int a,b;
int a2,a3,a5,b2,b3,b5;
int x;
void gcd(int a,int b)
{
    int aa=a%b;
    if(aa==0)    {x=b;return ;} 
    else gcd(b,aa); 
}
int main()
{
    cin>>a>>b;
    if(a==b)
    {
        cout<<0;
        return 0;
    }
    gcd(a,b);
    int m=a/x,n=b/x;
    while(m%3==0)    m/=3,a3++;
    while(m%2==0)    m/=2,a2++;
    while(m%5==0)    m/=5,a5++;
    while(n%3==0)    n/=3,b3++;
    while(n%2==0)    n/=2,b2++;
    while(n%5==0)    n/=5,b5++;
    if(m*n==1)
    {
        cout<<(a3+a2+a5+b2+b3+b5);
        return 0;
    }
    cout<<-1;
    return 0;
}