求n个数的最大公约数和最小公倍数

一、题目名称：求n个数的最大公约数和最小公倍数。
二、题目内容：求n个数的最大公约数和最小公倍数。用C或C++或java或python语言来实现程序解决问题。
1.程序风格良好。
2.提供友好的输入输出，并进行输入添加链接描述数据的正确性验证。
三、算法设计：两数之积等于两数的最大公约数与最小公倍数之积n个数的最大公约数和最小公倍数的求法是基于两个数的求法之上的：
1、先求两个数的最大公约数和最小公倍数
2、再用所求的最小公约数哥最小公倍数与下一个数求最大公约数和最小公倍数
3、依次类推，重复1,2步知道求完所有数的最大公约数和最小公倍数

五、测试结果：