枚举($L^2$)

• 分别枚举分子和分母，然后尝试去更新答案。

#include<bits/stdc++.h>
using namespace std;
double get(int a,int b)
{
    return a*1.0/b;
}
int main()
{
    int A,B,L;
    cin>>A>>B>>L;
    int a=L,b=1;
    for(int i=1;i<=L;i++) //枚举分子
    {
        for(int j=1;j<=L;j++) //枚举分母
        {
            if(get(i,j)>=get(A,B)&&get(a,b)>get(i,j)) //当前枚举的数介于A/B 到答案之间
            {
                a=i,b=j;
            }
        }
    }
    cout<<a<<" "<<b;
    return 0;
}