讨论 / 神奇的***
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;

}

查看更多回复
提交回复