(送关)一成瑟瑟九分红10pts
查看原帖
(送关)一成瑟瑟九分红10pts
1603525
xyw1212楼主2025/7/20 15:48
#include<bits/stdc++.h>
using namespace std;
int main() {
	int a, b, l;
	cin >> a >> b >> l;
	int x = 0, y = 0;
	int minab = 1e5;
	for (int i = 1; i <= l; i++) {
		for (int j = 1; j <= l; j++) {
			if (__gcd(i, j) == 1 && i / j >= a / b && minab > (i / j - a / b)) {
				x = i;
				y = j;
				minab = (i / j - a / b);
			}
		}
	}
	cout << x << ' ' << y;
	return 0;
}




2025/7/20 15:48
加载中...