NOIP 普及组 2014 比例简化

传送门

https://www.cnblogs.com/violet-acmer/p/9898636.html

题解：

　　一开始想多了，以为得保证两者之间的相对比率，至少不能改变的太离谱啊。

　　but，直接暴力就过了。。。。。。。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 #define eps 1e-8
 #define P pair<int ,int >
 const int maxn=+;
 int A,B,L;
 int prime[maxn][maxn];
 int tot[maxn];
 bool isPrime(int x,int y)//判断 x 与 y 是否互质
 {
     if(x < y)
         swap(x,y);
     for(int i=;i <= y;++i)
         if(x%i ==  && y%i == )
             return false;
     return true;
 }
 void Solve()
 {
     P res;
     res=P(,);
     for(int i=;i <= L;++i)
         for(int j=;j <= L;++j)
             if(isPrime(i,j) && i*B >= j*A)
             {
                 if(res.first ==  || i*res.second < j*res.first)
                     res.first=i,res.second=j;
             }
     printf("%d %d\n",res.first,res.second);
 }
 int main()
 {
     scanf("%d%d%d",&A,&B,&L);
     Solve();
 }