2299: 家庭作业
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：69
解决：25
题目描述
小 Y 最近收到了一个家庭作业，作业的任务是计算两个数 A 和 B 的最大公约数。由于
这两个数太大了，我们给出了 N 个数，他们的乘积是 A，给出 M 个数，他们的乘积是 B。
小 Y 想要验算自己的答案，所以他想找你写一个程序来解决这个问题。这个最大公约数
可能很大，你只需要输出 mod 1000000000 的值即可。
输入
第一行包含一个正整数 N，范围是 1 到 1000。
第二行是 N 个用一个空格隔开的正整数(小于 10 亿)，他们的乘积是 A。
第三行包含一个正整数 M，范围是 1 到 1000。
第四行是 M 个用一个空格隔开的正整数（小于 10 亿），他们的乘积是 B。
输出
输出有且只有一行，表示 A 和 B 的最大公约数 mod 1000000000 的值。
样例输入 复制
4
6 2 3 4
1
1
样例输出 复制
1
提示
样例2：
in
3
358572 83391967 82
3
50229961 1091444 8863
out
12028
【数据规模】
对于 30%的数据，N，M≤100，所有数≤100000。
对于 100%的数据，N，M≤1000。