#include<stdio.h> #include<math.h> long long int gcd(const long long int a,const long long int b){ return b?gcd(b,a%b):a; } int main(){ long long int x0,y0,i; while(scanf("%lld %lld",&x0,&y0)!=EOF){ long long int c=0; for(i=x0;i<=sqrt(x0*y0);i++){ if(y0%i==0&&gcd(i,x0*y0/i)==x0) c++; } printf("%lld\n",2*c); } } |
Double click to view unformatted code.