from math import gcd


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

g1, g2 = 0, 0

for x in t:
    g1 = gcd(g1, x)

for x in s:
    g2 = gcd(g2, x)

if g2 % g1 == 0:
    print("Yes")
else:
    print("No")