from math import gcd
a,b = map(int,input().split())
d = gcd(*map(int,input().split()))
print("No" if any(v%d for v in map(int,input().split())) else "Yes")