求助:70分TLE 蒟蒻代码
查看原帖
求助:70分TLE 蒟蒻代码
747804
BEAUT楼主2022/8/27 08:52
#include<iostream>
#include<cmath>
using namespace std;
bool gys(int z,int x,int y)
{
	int a=max(x,y);
	int b=min(x,y);
	int g=a%b;
	int d=b;
	while(g!=0)
	{
		d=g;
		g=b%g;
	}
	if(d==z)
	return 1;
	else return 0;
}
bool gbs(int b,int x,int y)
{
	int d=x*y;
	for(int i=d;i>=max(x,y);i--)
	{
		if(i%x==0&&i%y==0)
		{
			d=i;
		}
	}
	if(d==b)
	{
		return 1;
	}
	else
	return 0;
}
long long a,b,ans;
int main()
{
	cin>>a>>b;
	for(int i=a;i<=b;i+=a)
	{
		for(int j=a;j<=b;j+=a)
		{
			if(i%a==0&&b%i==0&&j%a==0&&b%j==0)
			{
				if(gys(a,i,j))
				{
					if(gbs(b,i,j))
					{
						ans++;
					}
				}
			}
		}
	}
	cout<<ans;
	return 0;
}
2022/8/27 08:52
加载中...