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)
sg=s[0]
for i in s:
	sg=gcd(sg,i)
ans="Yes"
if g!=sg:
	ans="No"
print(ans)