代码如下：```cpp
#include<bits/stdc++.h>
using namespace std;
long long n,k,a[1000000],l=1,r,m,ans,sum=0,ma;
bool check(long long z)
{
for(int i=1;i<=n;i++)
{
sum+=a[i]/z;
}
if(sum>=k)
{
return true;
}
else
{
return false;
}
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>a[i];
ma=max(ma,a[i]);
}
r=ma;
while(l<r)
{
m=l+r>>1;
if(check(m))
{
ans=max(ans,m);
l=m+1;
}
else
{
r=m-1;
}
}
cout<<ans;
}
