已知计算两个整数的最大公约数的递归公式是：
两个整数的最小公倍数＝两个整数的乘积/两个整数的最大公约数，试求n个整数的最大公约数和最小公倍数。
第一行输入一个整数n（n\le12），表示有n个正整数（不超过100）。 第二行输入n个整数。
输出n个整数的最大公约数和最小公倍数，两数间以一个空格间隔。
4 9 12 30 15
3 180
