我这个完全没有对
查看原帖
我这个完全没有对
1252442
lucy2012楼主2024/8/19 15:40

测试样例就知道怎么回事了

1#include<bits/stdc++.h>
using namespace std;
int l,a,b,ans1=1,ans2=1;
int gcd(int x,int y){
	if(y==0){
		return x;
	}else{
		return gcd(y,x%y);
	}
}
int main(){   
    cin>>a>>b>>l;
    for(int i=1;i<=l;i++){
    	for(int j=1;j<=l;j++){
    		if(gcd(i,j)==1&&i*b>=j*a&&i*ans2<j*ans1){
    			ans1=i;
    			ans2=j;
			}
		} 
	}
	cout<<ans1<<" "<<ans2; 
    return 0;
}
2024/8/19 15:40
加载中...