def gcd(a,b):
    if b==0:
        return a
    return gcd(b,a%b)
a,b = map(int,input().split())
T = list(map(int,input().split()))
S = list(map(int,input().split()))
t = T[0]
for i in range(1,a):
    t = gcd(t,T[i])
s = S[0]
for i in range(1,b):
    s = gcd(s,S[i])
if s%t==0:
    print("Yes")
else:
    print("No")