N,K=map(int,input().split())
A=list(map(int,input().split()))
A.sort()
M=1<<N
L=[K]
for a in A[N:1:-1]:
	for x in L[:]:
		if x>a:
			L.append(x%a)
ans=0
for x in L:
	alt=x%A[0]
	if ans<alt:
		ans=alt
print(ans)