50分求助
查看原帖
50分求助
384746
_JG233_楼主2021/2/13 23:24
#include <bits/stdc++.h>
using namespace std;
int gcd(int a=0,int b=0){
	if(a%b == 0){
		return b;
	}
	return gcd(b,a%b);
}
int lcm(int a=0,int b=0){
	int num = a*b;
	num = num / gcd(a,b);
	return num;
}
int main(){
	int x,y = 0;
	int num1 = 0;
	int num2 = 0;
	int ans = 0;
	cin >> x >> y;
	num1 = x;
	num2 = y;
	int q = gcd(x,y);
	int w = lcm(x,y);
	for(int i=min(x,y);i<=max(x,y);i++){
		for(int j=min(x,y);j<=max(x,y);j++){
			if(gcd(i,j) == q){
				if(lcm(i,j) == w){
					ans++;
				}
			}
		}
	}
	cout << ans;
	return 0;
}

测试结果有5个TLE,请问题在哪里。

2021/2/13 23:24
加载中...