内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：0
通过：0
给定n，以及正整数序列a1, a2 , … , an 与 b1, b2, … , bn。
令：Sa = a1 * a2 * … * an
Sb = b1 * b2 * … * bn
求Sa和Sb的最大公约数gcd(Sa, Sb)。
第一行n。
第二行,序列a1, a2 , … , an 。两个数之间用空格隔开。
第三行,序列b1, b2 , … , bn 。两个数之间用空格隔开。
数据范围要求：
30%的数据，1<=n<=5 ；1<=ai, bi<=10000; Sa, Sb<109
70%的数据，10<=n<=100 ；1<=ai, bi<=10000; Sa, Sb<10400