from math import gcd
a, b = map(int, input().split())
g = 0
for x in map(int, input().split()):
    g = gcd(g, x)
for x in map(int, input().split()):
    if x % g:
        print('No')
        break
else:
    print('Yes')