求助,样例过不了
查看原帖
求助,样例过不了
1125129
WJX120423楼主2023/12/19 13:10
#include<bits/stdc++.h>
using namespace std;
long long x,y;
long long gcd(long long a,long long b)
{
	if(b==0)
	{
		return a;
	}
	else
	{
		return gcd(b,a%b);
	}
}
long long bei(long long a,long long b)
{
	return a/gcd(a,b)*b;
}
bool judge(long long a,long long b)
{
	if(gcd(a,b)==x&&bei(a,b)==y)
	{
		return true;
	}
}
int main() 
{
	cin>>x>>y;
	long long ans=0;
	long long maxn=max(x,y);
	for(long long i=1;i<=maxn;i++)
	{
		for(long long j=1;j<=maxn;j++)
		{
			if(judge(i,j)==true)
			{
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}
2023/12/19 13:10
加载中...