from fractions import gcd



n,m=list(map(int,input().split()))

a=list(map(int,input().split()))

a=list(set(a))



a=list([x//2 for x in a])



def lcm(q):

  x = q[0]

  for i in range(1, len(q)):

    x = (x * q[i]) // gcd(x, q[i])

  return x



lcma=lcm(a)



if (lcma//a[0])%2==0:

  print((0))

else:

  flg=0

  for i in range(1,len(a)):

    if (lcma//a[i])%2==0:

      print((0))

      flg=1

      break

  if flg==0:

    temp=m//lcma

    print((temp//2 if temp%2==0 else temp//2+1))
from math import gcd

n,m=list(map(int,input().split()))

a=list(map(int,input().split()))

a=list(set(a))

a=list([x//2 for x in a])



def lcm(q):

  x = q[0]

  for i in range(1, len(q)):

    x = (x * q[i]) // gcd(x, q[i])

  return x



lcma=lcm(a)

for i in range(len(a)):

  if (lcma//a[i])%2==0:

    print((0))

    exit()

temp=m//lcma

print((temp//2 if temp%2==0 else temp//2+1))
from fractions import gcd

n, m = list(map(int, input().split()))
a = list(map(int, input().split()))
a = list(set(a))
a = list([x // 2 for x in a])


def lcm(q):
    x = q[0]
    for i in range(1, len(q)):
        x = (x * q[i]) // gcd(x, q[i])
    return x


lcma = lcm(a)
if (lcma // a[0]) % 2 == 0:
    print((0))
else:
    flg = 0
    for i in range(1, len(a)):
        if (lcma // a[i]) % 2 == 0:
            print((0))
            flg = 1
            break
    if flg == 0:
        temp = m // lcma
        print((temp // 2 if temp % 2 == 0 else temp // 2 + 1))

from math import gcd

n, m = list(map(int, input().split()))
a = list(map(int, input().split()))
a = list(set(a))
a = list([x // 2 for x in a])


def lcm(q):
    x = q[0]
    for i in range(1, len(q)):
        x = (x * q[i]) // gcd(x, q[i])
    return x


lcma = lcm(a)
for i in range(len(a)):
    if (lcma // a[i]) % 2 == 0:
        print((0))
        exit()
temp = m // lcma
print((temp // 2 if temp % 2 == 0 else temp // 2 + 1))

-from fractions import gcd +from math import gcd -if (lcma // a[0]) % 2 == 0: -    print((0)) -else: -    flg = 0 -    for i in range(1, len(a)): -        if (lcma // a[i]) % 2 == 0: -            print((0)) -            flg = 1 -            break -    if flg == 0: -        temp = m // lcma -        print((temp // 2 if temp % 2 == 0 else temp // 2 + 1)) +for i in range(len(a)): +    if (lcma // a[i]) % 2 == 0: +        print((0)) +        exit() +temp = m // lcma +print((temp // 2 if temp % 2 == 0 else temp // 2 + 1))