P9240 [蓝桥杯 2023 省 B] 冶炼金属

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		int a[] = new int[n];
		int b[] = new int[n];
		int[] result = new int[n];

		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
			b[i] = sc.nextInt();
			sc.nextLine();
			int v = a[i] / b[i];
			result[i] = v;
		}
        
        //升序排序，最小的数便是V最大值
		Arrays.sort(result);

        //将最大值循环减1，找出使得a[j] / i > b[j]的i值，则i+1便是其最小值
		for (int i = result[0]; i > 0; i--) {
			int leap = 1;
			for(int j = 0;j < n;j++) {
				if(a[j] / i == b[j]) { 
					leap = 0;
				}else {
					leap = 1;
					break;
				}
			}
			if(leap == 1) {
					System.out.print((i + 1) + " " + result[0]);
					break;
				}
			
		}
	}
}