求n个数的最大公约数.txt

c语言的一些常见的算法以及思考和改进的文章,写的很不错,花费了很大的精力从网络了搜罗的,希望大家喜欢.

求n个数的最大公约数[原创] 
/*
   求解n个数的最大公约数，如果这些数的最大公约数为1，则称它们是互素的。
   作者：BugEyes
   http://BugEyes.blog.edu.cn
*/

#define N 5
＃i nclude <conio.h>

int gcd(int array[N])/*方法一*/
{
  int result;
  int min=array[0];
  int i;
  for(i=1;i<N;i++)
    if(array[i]<min)
      min=array[i];
  for(result=min;result>=1;result--)
  {
    for(i=0;i<N&&array[i]%result==0;i++);
    if(i>=N)
      break;
  }
  return result;
}

int fun(int m,int n)
{
  int i;
  i=m>n?n:m;
  while(i>=1)
  {
    if(m%i==0&&n%i==0)
      break;
    i--;
  }
  return i;
}

int gcd1(int array[N]) /*方法二*/
{
 int i,t;
 t=fun(array[0],array[1]);
 for(i=2;i<N;i++)
    t=fun(t,array[i]);
 return t;
}

void main()
{
 int array[N]={50,40,20,30,10};
 int i,t;
 clrscr();
 printf("The gcd of the array is:\n%d\n",gcd(array));
 printf("The gcd of the array is:\n%d\n",gcd1(array));
}
 
BugEyes 发表于 2005-9-27 16:07:00  
阅读全文(82) | 回复(0)