51nod1429 巧克力

【题解】

　　找一下两个面积s1,s2的2和3的因子数，把他们除掉，如果s1,s2不相等，就是-1，否则可以用s1,s2的2和3的因子数计算答案。

　　

 #include<cstdio>
 #include<algorithm>
 #define LL long long
 #define rg register
 using namespace std;
 LL t1,t2,a2,a3,b2,b3,ans;
 inline int read(){
     int k=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 int main(){
     t1=1ll*read()*read(); t2=1ll*read()*read();
     while(t1%==) a2++,t1>>=;
     while(t1%==) a3++,t1/=;
     while(t2%==) b2++,t2>>=;
     while(t2%==) b3++,t2/=;
     if(t1!=t2){
         puts("-1"); return ;
     }
     ans=abs(a3-b3);
     if(a3<b3) b2+=ans; else a2+=ans;
     ans+=abs(a2-b2);
     printf("%lld\n",ans);
     return ;
 }