#include <stdio.h>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf32 1000000001
#define Inf64 1000000000000000001

int main(){

	int a,b;
	cin>>a>>b;
	long long g  =0;
	rep(i,a){
		long long t;
		cin>>t;
		g = gcd(t,g);
	}
	rep(i,b){
		long long t;
		cin>>t;
		if(t%g!=0){
			cout<<"No"<<endl;
			return 0;
		}
	}
	cout<<"Yes"<<endl;
	return 0;
}