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

#define rep(i, l, r) for (int i = (int)(l); i<(int)(r); i++)
#define ll long long

int main() {
    int N, M; cin >> N >> M;
    vector<int> A(N), B(M);
    rep(i, 0, N) cin >> A[i];
    rep(i, 0, M) cin >> B[i];
    int gA = 0, gB = 0;
    rep(i, 0, N) gA = gcd(gA, A[i]);
    rep(i, 0, M) gB = gcd(gB, B[i]);
    if (N >= M && gB%gA == 0) {
        cout << "Yes" << endl;
    }
    else cout << "No" << endl;
}