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

int main(){

    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    ll A,B,G=0,a;
    cin>>A>>B;
    while(A--){
        cin>>a;
        G=gcd(a,G);
    }
    while(B--){
        cin>>a;
        if(a%G!=0){
            cout<<"No"<<endl;
            return 0;
        }
    }
    cout<<"Yes"<<endl;
    

}