Subtask #1TLE了,求助
查看原帖
Subtask #1TLE了,求助
1008234
byk_ALEX楼主2025/6/20 18:01

代码:

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b) {  
	return b > 0 ? gcd(b, a % b) : a;  
} 
int main(){
	int r, g, n;
	scanf("%d", &r);
    scanf("%d", &g);
	n = gcd(r, g);
	for(int i = 1; i <= n; i++){
		if(n % i == 0)
            printf("%d %d %d\n",i, r / i, g/ i);
	}
	return 0;
}
2025/6/20 18:01
加载中...