题解
【基础】比例简化
1 条题解
-
0
#include <bits/stdc++.h> using namespace std; int main(){ long long a, b, l; cin >> a >> b >> l; long long mia = l, mib = 1; for (int i=1;i<=l;i++){ for (int j=1;j<=l;j++){ if (__gcd (i, j) == 1){ if (i * b >= j * a && i * mib < j * mia){ mia = i; mib = j; } } } } cout << mia << " " << mib; return 0; }
- 1