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

一.基本要求： 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.提供友好的输入输出，并进行输入数据的正确性验证。

二．算法分析
最大公约数：
1.将x个正整数输入到数组a中；
2.将a[0]赋给y;
3.若y>0,t=0;
4.i=0;
5.若i<x,y能被a[i]整除，t=t+1;否则执行7.
6.i=i+1,执行5.
7.判断t是否等于x,若相等，返回y,否则，y值自减，并执行3.
最小公倍数：
1.判断y与a[i]之间的大小，通过for循环找出数组中最大值赋给y;
2.t=y;i=0;
3.当i<x时，用y(数组中最大数)去除数组中每个数，若能整除，i++；否则y=y+t,i=0,重新用y去除数组中的每个数。最终得到的就是y即为最小公倍数。
三.流程图

四.代码

#include<stdio.h>
int gcd(int *a, int x)  //枚举法实现最大公约数
{
	int y, t, i;
	y = a[0];
	while (y > 0)
	{
		t = 0;
		for (i = 0; i < x; i++)
		{
			if (a[i] % y == 0)
				t++;

		}
		if (t == x)
			break;
		y--;

	}
	return(y);
}
int mult(int *a, int x)
{
	int y, t, i = 0;
	y = a[0];