504013 - n个数的最大公约数和最小公倍数

【题目描述】n个数的最大公约数和最小公倍数（n）

求n（n≤100）个正整数Ai（Ai≤10000，1≤i≤n）的最大公约数和最小公倍数。

有多组数据，每组数据的第一行为一个整数n，表示有n个正整数，第二行为n个数。

输出n个数的最大公约数和最小公倍数，保证输出结果均在整型范围之内。