題目描述：
⼉童節那天有k位⼩朋友到小明家做客。⼩明拿出了珍藏的巧克⼒招待⼩朋友們。 ⼩明⼀共有n塊巧克⼒，其中第i塊是hi x wi的⽅格組成的⻓⽅形。 為了公平起⻅，⼩明需要從這 n 塊巧克⼒中切出k塊巧克⼒分給⼩朋友們。切出的巧克⼒需要滿⾜：
形狀是正⽅形，邊⻓是整數
⼤⼩相同
例如⼀塊6×5的巧克⼒可以切出6塊2×2的巧克⼒或者2塊3×3的巧克⼒。 當然⼩朋友們都希望得到的巧克⼒盡可能⼤，你能幫⼩hi計算出最⼤的邊⻓是多少麼？
輸⼊格式
第⼀⾏包含兩個整數n和k。(1 <= n, k <= 100000) 以下n⾏每⾏包含兩個整數hi和wi。(1 <= hi, wi <= 100000) 輸⼊保證每位⼩朋友⾄少能獲得⼀塊1×1的巧克⼒。
輸出格式
輸出切出的正⽅形巧克⼒最⼤可能的邊⻓。
樣例輸⼊
2 10 6 5 5 6
樣例輸出
2**：
#include
#include
using
namespace std;
int n, k, l =1;
int h[
100001
], w[
100001];
intcheck
(int s)
if(q>=k)
return
true
;else
return
false;}
intmain()
cout<
}
藍橋杯 分巧克力
兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形，邊長是整數 2.大小相同 例如一塊6x5的巧克力可...
藍橋杯 分巧克力
時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 11 難度 標籤 基礎 提交 狀態 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分...
藍橋杯 分巧克力
兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形，邊長是整數 2.大小相同 例如一塊6x5的巧克力可...