求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;
}