106011 - 最大公约数和最小公倍数

已知计算两个整数的最大公约数的递归公式是：

两个整数的最小公倍数＝两个整数的乘积/两个整数的最大公约数，试求n个整数的最大公约数和最小公倍数。

第一行输入一个整数n（n\le12），表示有n个正整数（不超过100）。 第二行输入n个整数。

输出n个整数的最大公约数和最小公倍数，两数间以一个空格间隔。