top1编程
← 返回题目
题解

【基础】比例简化

1 条题解

  • 0
    @ 2026-7-29 0:15:49
    #include <bits/stdc++.h>
    using namespace std;
    
    int main(){
    	long long a, b, l;
    	cin >> a >> b >> l;
    	long long mia = l, mib = 1;
    	for (int i=1;i<=l;i++){
    		for (int j=1;j<=l;j++){
    			if (__gcd (i, j) == 1){
    				if (i * b >= j * a && i * mib < j * mia){
    					mia = i;
    					mib = j;
    				}
    			}
    		}
    	}
    	cout << mia << " " << mib;
    	return 0;
    }
    
    • 1