2118 比例化简

2118 比例化简

2118 比例化简

如题，这个题就是让求一个化简比例
啊哈，想起来这个题的考点了，叫做交叉相乘法，还记得这个题我当年是在半夜做的
好像这个题也可以用枚举的方法来做
a/c=b/d等价于ad=bc
所以我们如果想让现分子和现分母的比大于A和B的比值，就可以将式子化简成现分子B<=现分母A
接下来呢？

#include<cstdio>
#include<cstdio>
#include<algorithm> 
using namespace std;
int gcd(int,int);
int i,j;
int a,b;
int ansa,ansb;
int l;
int gcd(int x,int y)
{if(y==0) return x;return gcd(y,x%y);
}
int main()
{scanf("%d%d%d",&a,&b,&l);//支持与反对 ansa=l;ansb=1;//计算两个答案 for(i=1;i<=l;i++)for(j=1;j<=l;j++)if(gcd(i,j)==1&&i*b>=j*a&&i*ansb<j*ansa)//寻找一个互质到的两个东西，并且最小的约数{ansa=i;ansb=j;//计算 }printf("%d %d",ansa,ansb);//新的比值 return 0;
}