#include<bits/stdc++.h>
using namespace std;
const int SIZE = 1e6+10;
int h[SIZE];
int main(){
    int n, m;
     scanf("%d%d", &n, &m);//boys and girls
    int gg=__gcd(n,m);
    int hn;
   scanf("%d", &hn);//happy boys
    for (int i = 0; i <hn ; ++i){

        int x;
        scanf("%d", &x);
        h[x%gg]=1;
    }
   int hm;
   scanf("%d", &hm);
   for (int i = 0; i < hm; ++i){
        int x;
         scanf("%d", &x);
        h[x%gg]=1;
    }
    for (int i = 0; i < gg; ++i){
        if(!h[i]){
            printf("No");
            return 0;
        }
    }
    printf("Yes");
    return 0;
}