_为什么超时_ 本蒟蒻脑子要废了(;′⌒`)
查看原帖
_为什么超时_ 本蒟蒻脑子要废了(;′⌒`)
1347243
JYF_go楼主2024/6/1 19:55

代码:

#include <cstdio>
#include <algorithm>
using namespace std;
int q(int a,int b)
{
	while (a % b != 0)
	{
		int r = a % b;
		a = b;
		b = r;
	}
	return b;
}
int n,x,k;
int main()
{
	scanf("%d%d",&n,&x);
	for(int i=n;i<=x;i++)
	{
		for(int j=n;j<=x;j++)
		{
			if(q(i,j)==n&&i*j/q(i,j)==x)
			{
				k++;
			}
		}
	}
	printf("%d",k);
	return 0;
}
	
 

2024/6/1 19:55
加载中...