fn g() -> Vec<u64> {
	let mut s = String::new();
	std::io::stdin().read_line(&mut s).ok();
	s.split_whitespace().flat_map(str::parse).collect()
}
fn d(a: u64, b: u64) -> u64 {
	if a < 1 {
		return b;
	}
	d(b % a, a)
}
fn main() {
	g();
	let (t, s) = (g(), g());
	let t = t.iter().cloned().reduce(d).unwrap();
	let s = s.iter().all(|s| s % t == 0);
	println!("{}", if s { "Yes" } else { "No" });
}