lijie201602 2017-09-06 22:19:50
点我顶贴
收藏
删除
#include<cstdio>
#include<cmath>
int x,y,v,n=0;
int gcd(int a,int b)
{
while(b!=0) { int c=a%b; a=b; b=c; }
return a;
}
int main()
{
scanf("%d %d",&x,&y); v=x*y;
for(int i=x;i<=sqrt(v);i++)
if(v%i==0 && gcd(v/i,i)==x) n++;
printf("%d",n*2);
return 0;
}