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