10 GCD & LCM

给定 x,y(2 <= x <= 100,000, 2 <= y <= 1,000,000) ，你要像下面那样计算出 p 和 q：
1) p,q 是正整数 ;
2) GCD(p, q) = x; 即 p,q 的最大公约数是 x
3) LCM(p, q) = y. 即 p,q 的最小公倍数是 y
输入
输入多组测试数据，每组包含两个整数 x y
输出
每组输出满足条件的 p 和 q 的组数。

代码：

#include<cstdio>
int gcd(int a,int b) {
	return b==0?a:gcd(b,a%b);
}
int main() {
	int x,y,count;
	while(scanf("%d%d",&x,&y)!=EOF) {
		count=0;
		if(y%x!=0) {
			printf("%d\n",count);
			continue;
		}
		int s=y/x;
		//然后判断是否有两个数a,b的成绩等于s，并且a与b互质(两个数的最大公约数是1)
		for(int a=1; a<=s; a++) {
			if(s%a==0) {
				int b=s/a;
				if(gcd(a,b)==1) { //如果最大公约数为1，则说明a与b互质
					count++;
				}
			}
		}
		printf("%d\n",count);
	}
	return 0;
}