from math import gcd
n, m = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
g = 0
for i in range(n):
    g = gcd(g, a[i])
for j in range(m):
    if b[j] % g != 0:
        print("No")
        exit()
print("Yes")