GCD and LCM HDU - 4497

题意：给出G,L ，求解有多少（x,y,z）使得 G=gcd(x,y,z),L=lcm(x,y,z);

思路：

#include<stdio.h>
using namespace std;
int main()
{
	int t;
	long long g,l,ans,b;
	scanf("%d",&t);
	while(t--)
	{
	scanf("%lld%lld",&g,&l);
	if(l%g!=0){
	printf("0\n");
	continue;	
	}  
	ans=1;
    l/=g;
	for(int i=2;i*i<=l;i++)
	{
		if(l%i!=0) continue;
		b=0;
		while(l!=1&&l%i==0)
		{
		   	b++;
		   	l/=i;
		}	
        ans*=(6*b);	
	}
	if(l!=1) ans*=6;
    printf("%lld\n",ans);
	}
	return 0;
}