#!/usr/bin/ruby
require'rational'
n,m=gets.split.map(&:to_i)
a=m.times.map{gets}
if a[0].split.length>2
	a=a[0].split.map(&:to_i)
else
	a=a.map(&:to_i)
end
puts a.reduce(n.to_i){|n,e|n=n.gcd(e%n)}==1?'Yes':'No'