#include <iostream>
#include <cmath>
using namespace std;
double a, b, L, mi = 0x3f, a2, b2;
int gcd(int A, int B) {
	if (A % B)return gcd(B, A % B);
	else return B;
}
int main() {
	cin >> a >> b >> L;
	for (double i = 1; i <= L; i++) {
		for (double j = 1; j <= L; j++) {
			if (gcd(i, j) == 1) {
				if (fabs(mi) > fabs(a / b - i / j)||fabs(mi) == fabs(a / b - i / j)&&mi>a / b - i / j)
					mi = a / b - i / j, a2 = i, b2 = j;
			}

		}
	}
	cout << a2 << ' ' << b2;


	return 0;
}

第7个测试点是8394 27387 61，题目给的答案是4/13，但是8394/27387-4/13=-0.001196525021697592，我算出来的是 15/49，8394/27387-15/49 0.00037333369101827385，是否有问题？