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);

}

/*

==========================================================

评：属于暴力方法，显然不是好的算法，但是对计算速度飞快的计算机而言，

这是切实可行的办法。

==========================================================

*/

版权声明：本文为博主原创文章，未经博主允许不得转载。