import math
a,b=map(int,input().split())
t=list(map(int,input().split()))
s=list(map(int,input().split()))
x=t[0]
y=s[0]
for i in range(1,a):
	x=math.gcd(x,t[i])
for i in range(1,b):
	y=math.gcd(y,s[i])
if y%x==0:
	print('Yes')
else:
	print('No')