《算法竞赛宝典》语言及算法入门(公开课程)

【上机实践】最大公约数和最小公倍数（gcd.cpp）

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

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

【输入格式】

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

第二行输入n个整数。

【输出格式】

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

【输入样例】

4

9 12 30 15

【输出样例】

3 180