include <iostream>

include <vector>

include <numeric> // for std::gcd

using namespace std;

const int MOD = 1e9 + 7;

int main() {
int n, m;
cin >> n >> m;
vector<long long> a(n), b(m);
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
for (int i = 0; i < m; ++i) {
cin >> b[i];
}

// Tính tích của các phần tử trong dãy a và b
long long A = 1, B = 1;
for (int i = 0; i < n; ++i) {
    A = (A * a[i]) % MOD;
}
for (int i = 0; i < m; ++i) {
    B = (B * b[i]) % MOD;
}

// Tính gcd của A và B
long long result = gcd(A, B) % MOD;

cout << result << endl;
return 0;

}