问题1847--桐桐的深入研究(nggb)

1847: 桐桐的深入研究(nggb)

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

两个数的最大公约数与最小公倍数的问题解决了，桐桐又进行了进一步的研究。她发现求n个正整数的最大公约数与最小公倍数要复杂一些，你能帮助她解决这个问题吗？

输入

第1行一个数n(2≤n≤100)，表示一共n个正整数；
第2行有n个正整数，相邻的数用空格隔开，每个数不超过30000。

输出

第1行一个数，表示n个正整数的最大公约数；
第2行一个数，表示n个正整数的最小公倍数。
答案保证不超过长整型。

样例输入 Copy 

3
3 4 5

样例输出 Copy 

1
60

来源/分类

入门组 枚举算法 
[提交] [状态]