AcWing每日一题--比例简化

https://www.acwing.com/problem/content/460/

发现L的范围只有100，直接枚举分子分母。

#include<iostream>
#include<cmath>
using namespace std;
int gcd(int a,int b){
    if(b==0){
        return a;
    }
    return gcd(b,a%b);
}
int main(void){
    int a,b,l;
    cin>>a>>b>>l;
    double sub=1e9;
    int resa,resb;
    for(int i=0;i<=l;i++){
        for(int j=1;j<=l;j++){
            double t1=double(a)/b;
            double t2=double(i)/j;
            if(t2-t1>=0&&t2-t1<sub){
                resa=i,resb=j,sub=t2-t1;
            }
        }
    }
    int t=gcd(resa,resb);
    resa/=t,resb/=t;
    cout<<resa<<" "<<resb;
    return 0;
}