自己看
2026-08-16 16:38:09
发布于:广东
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,a,b;
int main(){
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
std::cout.tie(nullptr);
cin>>n>>a>>b;
ll z=0,m=1;
for(ll i=n;i>=1;i--){
ll c=(a*i-1)/b;
if(c<0) continue;
if(c*m<=i*z) continue;
if(__gcd(c,i)==1){
z=c;
m=i;
}
}
cout<<z<<" "<<m<<endl;
//fclose(stdin);
//fclose(stdout);
return 0;
}
//coder::by::M91
这里空空如也






有帮助,赞一个