70分TLE求助
查看原帖
70分TLE求助
754932
liuyihong250楼主2023/2/8 20:12
#include <bits/stdc++.h>
using namespace std;
long long x,y,cnt;
int g(int x,int y)
{
	if(x%y!=0)
	{
		return g(y,x%y);
	}
	if(x%y==0)
	{
		return y;
	}
}
int main()
{
	cin>>x>>y;
	for(int i=x;i<=y;i++)
	{
		for(int j=x;j<=y;j++)
		{
			if(i*j/x==y && g(i,j)==x)
			{
				cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}

↑这是代码(记得@)

2023/2/8 20:12
加载中...