C語言之函數調用08—暴力法求4個數的最大公約數和最小公倍數

標籤：c語言   數組   四個數的最大公約數和最小公倍數   

//數組枚舉法
/*
==========================================================
題目：求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);
}


/*
==========================================================
評：屬於暴力方法，顯然不是好的演算法，但是對計算速度飛快的電腦而言，
這是切實可行的辦法。
==========================================================
*/

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

C語言之函數調用08—暴力法求4個數的最大公約數和最小公倍數