N, M = gets.split(' ').map(&:to_i)
A = gets.split(' ').map(&:to_i).sort.uniq

def reduce(ary)
    return nil if ary.any?(&:nil?)

    lcd = ary.inject { |x, y| x.gcd(y) }
    ary = ary.map { |e| e / lcd }
    return nil if ary.any?(&:even?)

    lcd * ary.inject { |x, y| x * y }
end

def h(n)
    ((M-n/2)/n).floor + 1
end


res = reduce(A)
puts(res.nil? ? 0 : h(res))
