蓝桥杯 分巧克力

题目描述：
⼉童节那天有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 <iostream>
#include <cmath>
using namespace std;
int n, k, l = 1;
int h[100001], w[100001];
int check(int s)
{
 int q=0;
 for(int i=0;i<n;i++)
 {
  q+=(h[i]/s)*(w[i]/s);
 }
 if(q>=k) return true; 
 else return false;
}
int main()
{
 cout<<"输入巧克力数，人数"<<endl;
 scanf("%d%d", &n, &k);
 cout<<"输入巧克力"<<endl;
 for(int i = 0; i < n; i++)
  scanf("%d%d", &h[i], &w[i]);
 int j=1;
 while(check(j+1))
 {
  j++;
 }
 cout<<j<<endl;
}

执行结果：