標題： 分巧克力

兒童節那天有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

題解：暴力列舉，也不知道時間超沒，最大邊1開始一個一個試，若第一次出現分割的總塊數小於人數，則上一個邊就是所求解

#include<stdio.h>
#define N 100005

int n,k,h[N],w[N];

int judge(int max){//計算一共能分幾塊 
    int a,b,sum=0,i;
    for(i=0;i<n;i++){
      sum += (h[i]/max)*(w[i]/max); 
    }
    return sum; 
}

int
 
 main(){
    int i,j,max;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++){
        scanf("%d%d",&h[i],&w[i]);
    }
    for(max=1;;max++){//從1開始試，因為題中輸入保證每位小朋友至少能獲得一塊1x1的巧克力，一定有結果 
        if(judge(max)<k){//第一次出現分割的塊數不夠，則 上一次一定夠 
            printf("%d",max-1);
            break;
        }
    }
}