记录编号	279189	评测结果	AAAAAAAAAA
题目名称	1417.[NOIP 2001]最大公约数和最小公倍数问题	最终得分	100
用户昵称	神利·代目	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-07-08 21:06:28	内存使用	4.53 MiB

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int a,b,x,y,z,sum,shu,maxl,o1[555555],o2[555555];
int main()
{
	freopen("gcdpro.in","r",stdin);
	freopen("gcdpro.out","w",stdout);
	scanf("%d%d",&a,&b);
	if(a==b)
	{
		printf("1");//a==b时，特判，既省时又省事！ 
		return 0;
	}
	sum=sqrt(a*b);
	maxl=a*b;
	for(int i=1;i*a<=sum;++i)
		if(!(b%i))
		{
			x=i*a;
			y=b/i;
			if(__gcd(y++,x)==a)
				shu+=2;
		}
	printf("%d",shu);
	//while(1);
}