a, b = map(int, input().split())
A = list(map(int , input().split()))
B = list(map(int , input().split()))
x = A[0]
for p in A :
	x = gcd(x, p)
y = B[0]
for q in B :
	y = gcd(y, q)
print("Yes" if y % x == 0 else "No")