a,b=gets.chomp.split(" ").map(&:to_i);
T=gets.chomp.split.map(&:to_i)
S=gets.chomp.split.map(&:to_i)
t=0
s=0
T.each do |tt|
	t=t.gcd(tt)
end
S.each do |ss|
	s=s.gcd(ss)
end
if s%t==0
	puts "Yes"
else
	puts "No"
end