蒟蒻求助
查看原帖
蒟蒻求助
1027956
Sun13楼主2024/7/22 13:19

第6和第10个点的TLE烦死了

#include<bits/stdc++.h>
using namespace std;
long long a,b,sum=0;
long long gcd(long long a,long long b){
	if(b==0) return a;
	return gcd(b,a%b);
}
int main(){
	scanf("%lld%lld",&a,&b);
	for(long long n=1; n<=a*b; n++){
		long long m=a*b/n;
		if(n*m!=a*b) continue;
		long long x=gcd(n,m),y=n*m/x;
		if(x==a&&y==b) sum++;
	}
	printf("%d\n",sum);
	return 0;
}

谁有更好的方法吗?

2024/7/22 13:19
加载中...