【蓝桥杯】分巧克力

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    int n,k;
    scanf("%d %d",&n,&k);
    int shu[n][2];                 //二维数组 存放 巧克力的长宽  固定宽度2
    for(int i=0;i<n;i++){
    	scanf("%d %d",&shu[i][0],&shu[i][1]);
	}
                                    //先 遍历 最大的正方形边长
	for(int i=10001;i>0;i--){
		int sum=0;
		for(int j=0;j<n;j++){           // 查找 在边长为i的情况下是否满足 数量>=k
			int a,b;
			a=shu[j][0]/i;
			b=shu[j][1]/i;
			sum+=(a*b);
		}
		if(sum>=k){
			printf("%d",i);
			break;
		}
	}
}