求N个数的最大公约数和最小公倍数!错了 使用c语言 程序编写

求N个数的最大公约数和最小公倍数!错了 使用c语言 程序编写
求N个数的最大公约数和最小公倍数!
错了 使用c语言 程序编写

求N个数的最大公约数和最小公倍数!错了 使用c语言 程序编写
N个数的最大公约数,就是把N个数分解质因数以后,.
N个数的最小公倍数,就是把N个数分解质因数以后,他们不同的因数的乘积.

#include "stdio.h"
#define N 100
void main()
{
\x09int a[N],n,i,j,temp;
\x09int min=100000;
\x09int max=0;
\x09int sum=1;
\x09printf("请输入个数：");
\x09scanf("%d",&n);<...

全部展开

#include "stdio.h"
#define N 100
void main()
{
\x09int a[N],n,i,j,temp;
\x09int min=100000;
\x09int max=0;
\x09int sum=1;
\x09printf("请输入个数：");
\x09scanf("%d",&n);
for(i=0;i\x09{
\x09\x09printf("请输入第%d个数：",i+1);
\x09\x09scanf("%d",&a[i]);
\x09\x09sum*=a[i];
\x09\x09if(min>a[i])
\x09\x09\x09min=a[i];
\x09\x09if(max\x09\x09\x09max=a[i];
\x09}
\x09for(i=min;i>0;i--)
\x09{
\x09\x09temp=0;
\x09\x09for(j=0;j\x09\x09{
\x09\x09\x09if(a[j]%i==0)
\x09\x09\x09\x09temp++;
\x09\x09}
\x09\x09if(temp==n)
\x09\x09{
\x09\x09\x09printf("这%d个数的最大公约数是：%d\n",n,i);
\x09\x09\x09break;
\x09\x09}
\x09}
\x09for(i=max;i<=sum;i++)
\x09{
\x09\x09temp=0;
\x09\x09for(j=0;j\x09\x09{
\x09\x09\x09if(i%a[j]==0)
\x09\x09\x09\x09temp++;
\x09\x09}
\x09\x09if(temp==n)
\x09\x09{
\x09\x09\x09printf("这%d个数的最小公倍数是：%d\n",n,i);
\x09\x09\x09break;
\x09\x09}
\x09}
}

收起

99