7WA+3TLE求助
查看原帖
7WA+3TLE求助
636849
HiCode2009楼主2022/4/29 23:13
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	while(a!=b)
		a>b?a=a-b:b=b-a;
	return a;
}
int lcm(int c,int d)
{
	int f;
	f=c*d/gcd(c,d);
	return f;
}
int main()
{
	int p,q,x,y,s;
	cin>>p>>q;
	for(x=p;x<=q;x++)
	{
		for(y=p;y<=q;y++)
		{
			if(gcd(x,y)==p && lcm(x,y)==q) s++;
		}
	}	
	cout<<s;
	return 0;
}

样例能过,但是测试点一个都没过

2022/4/29 23:13
加载中...