import math

a, b = map(int, input().split())
t = list(map(int, input().split()))
s = list(map(int, input().split()))

g = 0
for i in t:
    g = math.gcd(g, i)

for i in range(b):
    if s[i] % g != 0:
        print("No")
        break
else:
    print("Yes")