import math

a, b = map(int, input().split())
T = list(map(int, input().split()))
S = list(map(int, input().split()))

G = math.gcd(*T)
for item in S:
    if item % G != 0:
        print('No')
        exit()
print('Yes')