#include <bits/stdc++.h>
using namespace std;

using ll = long long;
#define rep(i, n) for(int i = 0; i < n; i++)

int main() {
	int a, b;
	cin >> a >> b;
	vector<int> t(a), s(b);
	rep(i, a) cin >> t[i];
	rep(i, b) cin >> s[i];
	int g = 0;
	rep(i, a) g = __gcd(g, t[i]);
	string ans = "Yes";
	rep(i, b) {
		if(s[i] % g) ans = "No";
	}
	cout << ans << endl;
}