1012 最大公约数和最小公倍数问题

#include<stdio.h>  
#include<math.h>  
int x,y;  
bool zhi(int x)  
{  
     for (int i=2;i<=sqrt(x);++i)  
         if (x%i==0) return 0;  
     return 1;  
}  
int main()  
{  
    scanf("%d%d",&x,&y);  
    if (y%x!=0)  
    {  
               printf("0");  
               return 0;  
    }  
    x=y/x; y=0;  
    for (int i=2;i<=x;++i)  
        if (zhi(i))  
        {   
                   if (x%i==0) ++y;  
                   while (x%i==0) x/=i;  
        }  
    printf("%d",(int)pow(2,y));  
    return 0;  
}