10分
查看原帖
10分
1085701
zzgj1235楼主2024/9/24 22:06
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
    if(x%y==0){
        return y;
    }else{
        return gcd(y,x%y);
    }
}
int main(){
    double a,b,l,a1,b1;
    cin>>a>>b>>l;
    double mn=a+b;
    for(int i=1;i<=l;i++){
        for(int j=1;j<=l;j++){
            if(gcd(i,j)==1&&j*1.0/i>=b*1.0/a&&(j*1.0/i)-(b*1.0/a)<mn){
                a1=i;
                b1=j;
                mn=(j*1.0/i)-(b*1.0/a);
            }
        }
    }
    cout<<a1<<" "<<b1;
    return 0;
}
2024/9/24 22:06
加载中...