#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[100100];
int n,k;
bool check(int b){
    int sum=0;
    for(int i=1;i<=n;++i){
        sum+=a[i]/b;
    }
    return sum>=k;
}
signed main(){
    cin>>n>>k;
    cin>>a[1];
    int lc=a[1];
    for(int i=1;i<=n;++i){
        cin>>a[i];
        lc=a[i]/__gcd(lc,a[i])*lc;
    }
    int l=1,r=100000000,ans=0,mid;
    while(l<=r){
        mid=(l+r)/2;
        if(check(mid)){
            ans=mid;
            l=mid+1;
        }
        else r=mid-1;
    }
    cout<<ans;
}

结局