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

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
double ans=0x7fffffff;
inline int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
int main(){
	freopen("ratio.in","r",stdin);
	freopen("ratio.out","w",stdout);
	int x,y,z;
	cin>>x>>y>>z;
	int ans1,ans2;
	for(int i=1;i<=z;i++)
		for(int j=1;j<=z;j++){
			double res=i*1.0/j-x*1.0/y;
			if(res>=0&&res<ans){
				ans=res;
				ans1=i,ans2=j;
			}
		}
	printf("%d %d\n",ans1,ans2);
return 0;
}