#include<bits/stdc++.h>
using namespace std;int main(){int n,m,x,G=0,H=0;cin>>n>>m;while(n--){cin>>x;G=G?gcd(G,x):x;}while(m--){cin>>x;H=H?gcd(H,x):x;}cout<<(H%G?"No":"Yes");}