#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
int main () {
	int N, M;
	cin >> N >> M;
	int ga = 0, gb = 0;
	while (N--) {
		int a;
		cin >> a;
		ga = gcd(ga, a);
	}
	while (M--) {
		int b;
		cin >> b;
		gb = gcd(gb, b);
	}
	cout << (gb % ga == 0 ? "Yes" : "No") << endl;
}