import sys
input = sys.stdin.readline

from math import gcd

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

GT=0
GS=0

for t in T:
    GT=gcd(GT,t)

for s in S:
    GS=gcd(GS,s)

if GS%GT==0:
    print("Yes")
else:
    print("No")