求多个数的最大公约数！！（请高手指教！！！）

RobinHoo

1. 
   
2. #include<stdio.h>
   
3. main()
   
4. {
   
5.         unsigned short m,n,l;
   
6.         scanf("%u,%u",&m,&n);
   
7.         printf("The greatest common divisor of %u and %u is ",m,n);
   
8.         if (m<n)
   
9.         {
   
10.                 l=m;
    
11.                 m=n;
    
12.                 n=l;
    
13.         }
    
14.         while (m%n!=0)
    
15.         {
    
16.                 l=m;
    
17.                 m=m%n;
    
18.                 n=l;
    
19.         }
    
20.         printf("%u\n",n);
    
21. 
    
22. 
    
23. }
    

复制代码

soul_of_moon

这个行吗?!

ly4885806

楼主：本人开始列出的程序有些错误，经过我的不懈努力，终于找到错误并改了过来。关于注释大家可千万别看，那是我为了让女朋友看懂而弄的（呵呵，俺女朋友比较笨），在座的还用不着看。
哪位能说出的原来程序出错原因，就请说一下吧！

#include<stdio.h>
#define N 4   //宏定义  这里定义求4（N）个数的最大公约数
int min(int a[]); //用来寻找N个数最小的那一个数 并返回出来
int chan(int a[]); //用来判断一个数组中的元素是否都为0 ，是返回1 否则返回0
void main()
{
        int a[N],i,j,t,p[N],q;
    for(i=0;i<N;i++)
                scanf("%d",a+i);  //输入N个数
    t=min(a);   //找出最小的数
        for(j=t;j>1;j--)
    {
                for(i=0;i<N;i++)
        p=a%j;   //将数组A中的数对J取余 将得到的数分别赋给数组P
        q=chan(p);   //调用函数 判断数组P中的数是否都为0
        if(q)    //用于判断
        {
                        printf("成功，最大公约数为：%d\n",j);
            break;  //因为求最大公约数 所以找到一个立刻退出循环
        }
        }
    if(j==1)  printf("不存在最大公约数");//J=1时 表示没有找出最大公约数
}
int min(int a[])
{
        int i,min=a[0];
    for(i=0;i<N;i++)
                if(min>*(a+i))   min=*(a+i);
                return min;
}
int chan(int a[])
{
        int i;
        for(i=0;i<N;i++)
                if(a!=0)  return 0;  //函数中只要执行了一个RETURN后 函数便立刻结束
                return 1;
}

ly4885806

大家注意：十一楼的程序错了

jeffshia

efficiency!!

RobinHoo

不好意思，我给出的是以辗转相除法两个数的代码。另任何两个正整数都有最大公约数的，最小为一。还有解决这样的问题数学模型要好，比如找一个数的因子，只要找比sqrt(N)范围的可整除的数即可。另外，N个数的最大公约数可以两两相求一次循环就可以了。

win_hate

http://bbs.chinaunix.net/viewthr ... p;extra=&page=1