#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int N,M;
    cin>>N>>M;
    vector<int> A(N),B(M);
    int a = 0;
    for(int i=0;i<N;i++){
         cin>>A[i];
         a = gcd(a,A[i]);
    }
    for(int i=0;i<M;i++){
        int b;
        cin>>b;
        if(b%a){
            cout<<"No"<<endl;
            return 0;
        }
    }
    cout<<"Yes"<<endl;
}