ZCMU 1306: 狐狸分肉

Description

从前有两只贪婪的小熊，有一天他们发现两块质量分别为A和B的肉。小熊是如此的贪婪所以他们都想要大的那块肉。就在这个时候一只狐狸经过并告
诉小熊我可以帮你们平分这两块肉。如果一块肉的质量是2的倍数，那么狐狸可以一次吃掉一半的肉。如果一块肉的质量是3的倍数，那么狐狸一次可
以吃掉三分之二。如果一块肉的质量是5的倍数，那么狐狸一次可以吃掉五分之四。小熊想了想后同意了狐狸的办法，但是他们有个条件就是狐狸必须用最少的次数使得两块肉的质量相等。你能告诉狐狸他最少可以吃几次才能使两块肉的质量相等吗？

Input

多组测试数据，每组测试数据包含两个正整数a,b（1<=a,b<=10^9）。

Output

对于每组测试数据，若狐狸不能使两块肉质量相等则输出-1，否则输出最少的次数。

Sample Input

15 20 14 8 6 6

Sample Output

3 -1 0

#include<stdio.h>
int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	int a,b,c,num;
	while(~scanf("%d%d",&a,&b)){
		if(a==b) printf("0\n");
		else{
			num=0;
			c=gcd(a,b);
			a/=c;
			b/=c;
			while(a%2==0){	a/=2;num++;	}
			while(a%3==0){	a/=3;num++;	}
			while(a%5==0){	a/=5;num++;	}
			while(b%2==0){	b/=2;num++;	}
			while(b%3==0){	b/=3;num++;	}
			while(b%5==0){	b/=5;num++;	}
			if(a==b) printf("%d\n",num);
			else printf("-1\n");
		}
	}
	return 0;
}