TLE 50分求助!!
查看原帖
TLE 50分求助!!
570943
liudonghao楼主2022/7/30 08:37
#include<iostream>
using namespace std;
int maxyue(int a,int b)
{
    if(a%b==0 || b%a==0) return min(a,b);
	int maxn=0;
	for(int i=1;i<=min(a,b)/2;i++)
	{
		if(a%i==0 && b%i==0)
		{
			if(maxn<i) maxn=i;
		}
	}
	return maxn;
}

int minbei(int a,int b)
{
	return a*b/maxyue(a,b);
}

int main()
{
	int x,y,sum=0;
	cin>>x>>y;
	for(int P=min(x,y);P<=max(x,y);P++)
	{
		for(int Q=max(x,y);Q>=min(x,y);Q--)
		{
			if(maxyue(P,Q)==x && minbei(P,Q)==y) sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
} 
2022/7/30 08:37
加载中...