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

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

求n(n≤100)个正整数Ai(Ai≤10000,1≤i≤n)的最大公约数和最小公倍数。

输入

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

输出

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

样例

输入

3
12 8 18

输出

2 72
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题