SP18202 HG - HUGE GCD

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

无

无