求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];
	for (i = 1; i < x; i++)       //判断数组中的最大数，赋值给y
	{
		if (y < a[i])
			y = a[i];
	}
	t = y;
	i = 0;
	while (i < x)
	{
		if (y%a[i] == 0)      //y能整除a[i],i++判断下一个数能否整除
			i++;
		else         //y=y+t,重新开始从0判断y能否整除a[i]
		{
			y += t;
			i = 0;
		}

	}

	return (y);

}
void main()
{
	int a[80];
	int x, i;
	printf("please input the number of data:"); //输入数据的个数
	scanf("%d", &x);
	for (i = 0; i < x; i++)
		scanf("%d", &a[i]);  //输入数据到数组中
	if (a[i] < 0)
	{
		printf("输入数据不正确，请重新输入");
		for (i = 0; i < x; i++)
			scanf("%d", &a[i]);  //输入数据到数组中
	}
	printf("the greatest common divisor is %d\n", gcd(a, x));
	printf("the least common multiple is %d\n", mult(a, x));
}

五：运行结果展示
调试：

测试：


六．总结
上次实验做的是用四种方法求最大公约数，我这次选用了其中的枚举法求。在做作业的过程中，我自己也陷入了循环当中，上机时和同学一起交流，结果我们都绕进去了，自己也在私下慢慢考虑，最后同学给我说用while，若不能整除，加最大值后再重新从第一个除起。在这个作业中，辗转相除法可能也会好做一些，可以通过递归去做。在最后发现没有验证输入数据正确性的提示，又在细节上加上了。这次作业虽然不难，但是我也做了有一会，让我深深体会到了一些算法的基础的重要性，也要好好理解其中的思想，比如循环嵌套和数组。以后慢慢练，加油。。。