N个数的最大公约数和最小公倍数

求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。

      1.程序风格良好(使用自定义注释模板)

      2.提供友好的输入输出，并进行输入数据的正确性验证。

#include <stdio.h>

#define N 100            

int input(int t[]);      

int zdgy(int a,int b);    //最大公约数

int zxgb(int x,int y);    //最小公倍数

int exper(int t[],int n); //验证函数

int zdgyn(int t[],int n);

int zxgbn(int t[],int n);

//输入函数

int input(int t[])

{

    int i,n;

    int k=1;

    printf("*****请输入所计算值的个数(n>=2)：");//输入计算值个数

    scanf("%d",&n);

    if (n<2)//判断输入错误

    {

       printf("*****输入错误*****\n");

       return input(t);              //重新输入

    }

 while (k)                          //当k=1时进入循环

    { 

       printf("输入计算值:\n");

       for (i=0;i<n;i++)

       {
           scanf("%d",&t[i]);
       }
       k=exper(t,n);
    }
    return n;
}

//验证函数，验证输入值是否有0

int exper(int t[],int n)

{
 int i;
  for (i=0;i<n;i++)

    {
       if (!t[i]) 
       { 
           printf("输入数含0！\n");
           return 1;
       } 
    }
    return 0;
}


//2个数求最大公约数

int zdgy(int a,int b) 
{
    int t;
    for (t=a;t>0;t--)
    {
       if(a%t == 0 && b%t == 0)
           return t;
    }
}

//n个数求最大公约数
int zdgyn(int t[],int n) 

{
int i;
int c=t[0];
for (i=1;i<n;i++)
    {
       c=zdgy(c,t[i]);
    }
    return c;
}

//2个数求最小公倍数
int zxgb(int x,int y)
{
    return x*y/zdgy(x,y);
}


//n个数求最小公倍数
int zxgbn(int t[],int n)
{
    int i;
    int s=1;
    for (i=0;i<n;i++)
    {
       s=zxgb(s,t[i]);
    }
    return s;
}

//主函数
int main()
{

    int t[N];        //定义计算值数组
    int n;          //定义数据个数
 n=input(t);
printf("最大公约数为%d\n",zdgyn(t,n));//输出最大公约数
printf("最小公倍数为%d\n",zxgbn(t,n));//输出最小公倍数
 return 0;

}