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

import math
def calc(c):
  g=0
  for i in c:
    g=math.gcd(i,g)
  return g

if calc(b)%calc(a)==0:
  print("Yes")
else:
  print("No")