#include using namespace std; typedef long long ll; typedef pair pii; #define pb push_back #define mp make_pair #define rep(i,n) for(int i=0;i<(n);++i) int gcd(int a,int b){ if(a%b==0) return b; else{ a%=b; gcd(b,a); } } int main(){ cin.tie(0); ios::sync_with_stdio(false); int n;cin >> n; vector a(n); rep(i,n) cin >> a.at(i); int m;cin >> m; vector b(m); rep(i,m) cin >> b.at(i); for(int i=2;i