N, K = map(int, input().split())
A = [int(a) for a in input().split()]
mi = min(A)
ma = 0
for a in A:
    if K % a < min(A):
        ma = max(ma, K % a)
print(ma)