题解

#include<stdio.h>
#include<math.h>
int ojld(int i,int j)
{
if(i0)return j;
ojld(j%i,i);
}
int main()
{
int x,y,q,num=0,k;
int i;
scanf("%d%d",&x,&y);
k=x*y;
q=sqrt(k);
for(i=x;i<=q;i++)
{
if(k%i0&&ojld(i,k/i)==x) num++;
}
printf("%d\n",num*2);
return 0;
}