n,k=map(int,input().split())
a=list(map(int,input().split()))
a.sort(reverse=True);ans=0
for i in range(1,1<<n):
	if i>>(n-1)&1==0:
		continue
	c=k
	for j in range(n):
		if i>>j&1:
			c%=a[j]
	ans=max(ans,c)
print(ans)