请问我这个代码有没有可以优化的地方?
查看原帖
请问我这个代码有没有可以优化的地方?
682044
czk111楼主2022/8/15 11:28
#include <bits/stdc++.h>
using namespace std;
int a,b,l;
int gcd(int x,int y){
	if(y==0)return x;
	else return gcd(y,x%y);
}
int main(){
	cin>>a>>b>>l;
	int ansa=l,ansb=1;
	for(int i=1;i<=l;i++){
		for(int j=1;j<=l;j++){
			if(gcd(i,j)==1&&i*b>=j*a&&i*ansb<j*ansa){
				ansa=i;
				ansb=j;
			}
		}
	}
	cout<<ansa<<" "<<ansb;
}
2022/8/15 11:28
加载中...