SP18202 HG - HUGE GCD

RK 收到了一项作业，要计算两个正整数 $A$ 和 $B$ 的最大公约数。由于这些数相当大，教授给了他 $N$ 个较小的整数，其乘积为 $A$，以及 $M$ 个整数，其乘积为 $B$。 RK 希望验证他的结果，因此他请你编写一个程序来解决这个问题。如果结果超过 $9$ 位长，则仅输出最后 $9$ 位。

输入的第一行包含一个正整数 $N$（$1 \le N \le 1000$）。 输入的第二行包含 $N$ 个以空格分隔的正整数，这些数小于 $10 ^ 9$，其乘积为数 $A$。 输入的第三行包含一个正整数 $M$（$1 \le M \le 1000$）。 输入的第四行包含 $M$ 个以空格分隔的正整数，这些数小于 $10 ^ 9$，其乘积为数 $B$。

输出的第一行也是唯一一行必须包含数 $A$ 和 $B$ 的最大公约数。如果结果超过 $9$ 位长，则仅输出最后（最低有效的）$9$ 位。 --- Translated by User 735713.