二分不了一点—普通数学题思路--分巧克力

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int n=scan.nextInt();
        int k=scan.nextInt();
        int h[]=new int[n];
        int w[]=new int[n];
        int min;
        for(int i=0;i<n;i++)
        {
        	h[i]=scan.nextInt();
        	w[i]=scan.nextInt();
        	int t=h[i];
            if(h[i]>w[i])
            {
            	h[i]=w[i];
            	w[i]=t;
            }
        }
        min=h[0];
        for(int i=1;i<n;i++)
        {
        	if(min<h[i])
        		min=h[i];
        }
        for(int i=min;i>=1;i--)
        {
        	int a=0;
        	for(int j=0;j<n;j++)
        	{
        		a+=(w[j]/i)*(h[j]/i);
        	}
        	if(a>=k)
        	{
        		System.out.println(i);
        		break;
        	}
        }
        scan.close();
    }
   
}