蓝桥

标题： 分巧克力

    儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
    小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。

    为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：

    1. 形状是正方形，边长是整数 
    2. 大小相同 

例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。

当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？

输入
第一行包含两个整数N和K。(1 <= N, K <= 100000) 
以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000)
输入保证每位小朋友至少能获得一块1x1的巧克力。  

输出
输出切出的正方形巧克力最大可能的边长。

样例输入：
2 10 
6 5 
5 6 

样例输出：
2

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

	package com.glut.util;

import java.util.Scanner;

public class main{  
		
		public static void main(String[] args) {
			sum su = new sum(2, 10);
			System.out.println(su.cin());
	    }  
 } 
class sum{
	private int maxsum;
	private int k;
	private int n;
	private int mid;
	private int[][] num =new int[200][200];
	public sum(int k,int n) {
		this.k=k;
		this.n=n;
	}
	public int cin() {//获取边的最大值
		Scanner scanner = new Scanner(System.in);
		
		for(int i=0;i<this.k;i++) {
			num[i][0]=scanner.nextInt();
			max(num[i][0]);
			num[i][1]=scanner.nextInt();
			max(num[i][1]);
		}
		mid=maxsum/2;
		return su_num();
	}
	private void max(int x) {//获取输入边的最大值
		if(x>this.maxsum) this.maxsum=x;
	}
	private int su_num() {//获取边的最大值通过循环比较有多少块蛋糕
		while(retu()<n) {//如果小于人数就把边减一
		if(retu()<n) {
			mid-=1;
		}else {//否则加一
			mid+=1;
		}
	  }
		return mid;
	}
	private int retu() {//获取能分割成几块一样大小的蛋糕
		int add=0;
		for(int i=0;i<k;i++) {
			add+=num[i][0]/mid*num[i][1]/mid;
		}
		return add;
	}
	
}

输出试例：