題2：比例簡化

【題目描述】

在社交媒體上，經常會看到針對某一個觀點同意與否的民意調查以及結果。例如，對某一觀點表示支持的有 $1498$ 人，反對的有 $902$ 人，那么贊同與反對的比例可以簡單的記為 $1498:902$。

不過，如果把調查結果就以這種方式呈現出來，大多數人肯定不會滿意。因為這個比例的數值太大，難以一眼看出它們的關系。對于上面這個例子，如果把比例記為 $5:3$，雖然與真實結果有一定的誤差，但依然能夠較為準確地反映調查結果，同時也顯得比較直觀。

現給出支持人數 $A$，反對人數 $B$，以及一個上限 $L$，請你將 $A$ 比 $B$ 化簡為 A’比 B’，要求在 $A’$和 $B’$均不大于 $L$ 且 $A’$和 $B’$互質（兩個整數的最大公約數是 $1$）的前提下，$A’/B’\ge A/B$且 $A’/B’?A/B$ 的值盡可能小。

【輸入文件】

輸入共一行，包含三個整數 $A，B，L$，每兩個整數之間用一個空格隔開，分別表示支持人數、反對人數以及上限。

【輸出文件】

輸出共一行，包含兩個整數 $A’，B’$，中間用一個空格隔開，表示化簡后的比例。

【輸入樣例1】

1498 902 10

【輸出樣例1】

5 3

【數據說明】

對于 $100\%$的數據，$1\le A\le 1,000,000，1\le B\le 1,000,000，1\le L\le 100，A/B\le L$。

【代碼如下】：

#include <bits/stdc++.h>
using namespace std;
// ifstream cin("ratio.in");
// ofstream cout("ratio.ans");
int gcd(int x, int y) {if (y == 0) return x;return gcd(y, x % y);
}
int main() {int i, j, a, b, ansa, ansb, l;cin >> a >> b >> l;ansa = l;ansb = 1;for (i = 1; i <= l; i++)for (j = 1; j <= l; j++)if (gcd(i, j) == 1 && i * b >= j * a && i * ansb < j * ansa) {ansa = i;ansb = j;}cout << ansa << " " << ansb;return 0;
}