记录编号	190920	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014PJ]比例简化	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-10-05 12:26:00	内存使用	0.31 MiB

#include<fstream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
ifstream fin("ratio.in");
ofstream fout("ratio.out");
int gcb(int m,int n)
{
    if(n==0) return m;
    else return gcb(n,m%n);
}
int main()
{
    int a,b,l,a1,b1,ta,tb;
    double mi=l; 
    fin>>a>>b>>l;
    for(int ta=1;ta<=l;ta++){
        for(int tb=1;tb<=l;tb++){
            double temp=ta*1.0/tb-a*1.0/b;
            if(temp>=0 && temp<mi){a1=ta;b1=tb;mi=temp;}
        }
    }
    //int t=gcb(a1,b1);
    fout<<a1<<" "<<b1<<endl;
    return 0;
}