记录编号	341511	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014PJ]比例简化	最终得分	100
用户昵称	Janis	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2016-11-07 18:30:13	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int a,b,l;

int gcd(int a,int b){
	return (b == 0? a : gcd(b,a%b));
}

int main()
{
	#ifndef DEBUG
		string FileName="ratio";
		freopen((FileName+".in").c_str(),"r",stdin);
		freopen((FileName+".out").c_str(),"w",stdout);
	#endif
	scanf("%d%d%d",&a,&b,&l);
	double sa = 100000000;
	int ansa(a),ansb(b);
	int temp = gcd(a,b);
	a /= temp;
	b /= temp;
	if(a <= l && b <= l){
		printf("%d %d", a,b);
		return 0;
	}
	for(int i = 1; i <= l ; i++){
		for(int j = 1; j <= l ; j++){
			double temp = i*1.0/j - a*1.0/b;
			if(temp < sa && temp > 0){
				sa = temp;
				ansa = i;
				ansb = j;
			}
		}
	}
	printf("%d %d",ansa,ansb);
}