ll n,k,a[20];ll f(ll d,ll x){return d?max(f(d-1,x),f(d-1,x%a[d])):x%*a;}{rd(n,k,a(n));sortA(n,a);wt(f(n-1,k));}