View Code of Problem 102

#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;
	if(x0==y0)
	{
		printf("1\n");
	}
	else{
		for(i=x0;i<=sqrt(x0*y0);i++){
			if(y0%i==0&&gcd(i,x0*y0/i)==x0)
			c++;
		}
		printf("%lld\n",2*c);
	}
}
}