#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int a,int b)//求最大公约数确保化为最简
{
while(a%b)
{
int t;
t=b;
b=a%b;
a=t;
}
return b;
}
int main()
{
int a,b,l;
int A,B;
cin>>a>>b>>l;
double cazhi=1e6;
for(int i=1;i<=l;i++)
{
for(int j=1;j<=l;j++)
{
if(gcd(i,j)==1)
{
double x=i*1.0/j;//*1.0是化double类型
double X=a*1.0/b;
if(x>=X&&x-X<cazhi)
{
A=i,B=j;
cazhi=x-X;
}
}
}
}
cout<<A<<' '<<B<<endl;
return 0;
}
比例化简(洛谷P2118)
最新推荐文章于 2024-08-10 09:30:00 发布