#include<bits/stdc++.h>
#define int long long
const int N=1e5+10;
using namespace std;
int n,k,a[N],ab,shu=0;
signed main(){
	ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		shu+=a[i];
	}
	shu/=k;//每段的平均长度 
	if(shu<1){
		cout<<0;
	    return 0;
	}
	for(int i=1;i<=n;i++) ab+=a[i]/shu;//总段数
	if(ab==k) cout<<shu;
	else while(1){
		    int ab=0;
		    shu-=1;
		    for(int i=1;i<=n;i++) ab+=a[i]/shu;
		    if(ab==k){
		    	cout<<shu;
		    	return 0;
		    }
			if(shu<1){
		    	cout<<0;
		    	return 0;
			}
	    }
	return 0;
}