30分求助!!!
查看原帖
30分求助!!!
368338
andylii楼主2022/4/26 16:21

#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
        
int main()
{
    int a,b,l;
    cin >> a >> b >> l;
    int ansa = 1,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){
                //cout << '\n'; 
                ansa = i;
                ansb = j;
            }
        }    
    }
    cout << ansa << ' '<< ansb;
    
    
    
	return 0;
}


2022/4/26 16:21
加载中...