【题解】洛谷P1029 最大公约数和最小公倍数问题（gcd 暴力）

郁闷。。这题交了三遍才过 果然我太菜了qaq

就是个枚举，我说一下我的简化思路。首先循环从x0到sqrt(x0*y0)，因为这后面的数都和前面相反了，所以枚举到这里就可以停下，乘二就是结果。如果枚举到一个数恰好为sqrt(x0*y0)就在乘二的基础上给结果加1.然后gcd和lcm乘积就是x0*y0，利用这个性质写一个gcd函数，然后判断一下他们的最大公约数是不是想要的那个，然后再判断一下能不能整除x0，能不能被y0整除，就ok了。估计数据也不会太强。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<cstring>
#define ll long long
using namespace std;
ll ch;
int x,y;
bool b[500010];
ll gcd(int x,int y)
{
	if(y==0) return x;
	return gcd(y,x%y); 
}
ll ans=0;
int main()
{
	scanf("%d%d",&x,&y);
	ch=x*y;
	bool flag=false;
	for(int i=x;i<=sqrt(x*y);i++)
	{
		if(i%x==0&&y%i==0&&gcd(i,ch/i)==x)
		{
			ans++;
		//	cout<<i<<' '<<ch/i<<endl;
			if(i==sqrt(x*y)) flag=true;
		}
	}
	ans*=2;
	if(flag==true) ans+=1;
	printf("%lld",ans);
	return 0;
}