local function getgcd(x, y)
  while 0 < x do
    x, y = y % x, x
  end
  return y
end
local a, b = io.read("*n", "*n")
local t = io.read("*n")
for i = 2, a do
  t = getgcd(t, io.read("*n"))
end
local s = io.read("*n")
for i = 2, b do
  s = getgcd(s, io.read("*n"))
end
if s % t == 0 then
  print("Yes")
else
  print("No")
end