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

import math
g=0

for i in t:g=math.gcd(g,i)

for i in s:
    if i%g:
        print("No")
        exit()
print("Yes")