2118,RE0分求调
  • 板块题目总版
  • 楼主chenhx
  • 当前回复6
  • 已保存回复8
  • 发布时间2024/8/12 15:12
  • 上次更新2024/8/12 16:13:37
查看原帖
2118,RE0分求调
803874
chenhx楼主2024/8/12 15:12
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
	if(b==0){
		return a;
	}
	gcd(b,a%b);
}
int main(){
int a,b,l,ansa,ansb,i,j;
cin>>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>=a*j&&ansa*j>ansb*i){
			ansa=i;
			ansb=j;
		}
	}
}
cout<<ansa<<" "<<ansb;
return 0;
}

2024/8/12 15:12
加载中...