C语言之函数调用08—暴力法求4个数的最大公约数和最小公倍数

//数组枚举法
/*
==========================================================
题目：求4个数的最大公约数和最小公倍数。
==========================================================
*/
#include<stdio.h>
#define N 4
main()
{
int a[N],gys,gbs;
int i,j,m=1;
int flag=1;
printf("输入%d个整数：",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(j=a[0];j>=1;j--)
if(a[0]%j==0&&a[1]%j==0&&a[2]%j==0&&a[3]%j==0)
{
gys=j;
break;
}
printf("最大公约数：%d\n",gys);
while(flag)
{
if(m%a[0]==0&&m%a[1]==0&&m%a[2]==0&&m%a[3]==0)
{
gbs=m;
flag=0;
}
else m++;
}
printf("最小公倍数：%d\n",gbs);
}


/*
==========================================================
评：属于暴力方法，显然不是好的算法，但是对计算速度飞快的计算机而言，
这是切实可行的办法。
==========================================================
*/