from math import gcd

A, B = map(int, input().split())
T = list(map(int, input().split()))
S = list(map(int, input().split()))

GCD = T[0]
for i in range(1, A):
    GCD = gcd(GCD, T[i])

for i in range(B):
    if S[i] % GCD != 0:
        print("No")
        break
else:
    print("Yes")