View Code of Problem 102

#include<stdio.h>
#include<math.h>
int gcd(int a,int b){                 
	while (b) {
		int t=b;
		b=a%b;
		a=t;
	}
	return a;
}
int main(){
	long int x0, y0;
	while (scanf("%ld%ld",&x0,&y0)!=EOF) { 
		if (x0 == y0)
			printf("1\n");
		else {
			long int i,j,k=0;
			for (i=x0;i<=sqrt(x0*y0);++i)
				if ((y0)%i==0&&gcd(i,x0*y0/i)==x0)
					k++;
			printf("%ld\n",k*2);
		}
	}
}