求助大佬,50分,4个点TLE,1个点WA
查看原帖
求助大佬,50分,4个点TLE,1个点WA
741578
hhhh2971楼主2023/8/31 10:15
#include<bits/stdc++.h>
using namespace std;

bool maxgcd(int x,int y,int p)
{
	int ans;
	for (int i=1;i<=min(x,y);i++)
		if (x%i==0 && y%i==0) ans=i;
	if (ans==p) return true;
	return false;
}

bool minlcm(int x,int y,int p)
{
	for (int i=max(x,y);true;i=i+max(x,y))
		if (i%x==0 && i%y==0)
		{
			if (i==p) return true;
			return false;
		}
}

int main()
{
	int x,y;
	int sum=0;
	int cur=0;
	cin >> x >> y;
	for (int i=x;i<y;i++)
		for (int j=i+1;j<=y;j++)
			if (maxgcd(i,j,x) && minlcm(i,j,y) && i!=j)
			{
				//cout << "&&&" << i << " " << j << endl;
				sum++;
			}
	cout << sum*2-cur << endl;
	
	return 0;
}
2023/8/31 10:15
加载中...