from math import gcd
a,b=map(int,input().split())
t=list(map(int,input().split()))
s=list(map(int,input().split()))
g=t[0]
for i in t:
	g=gcd(g,i)
ans="Yes"
for i in s:
	if i%g!=0:
		ans="No"
print(ans)