求最大公约数

#define M 100
int abc(int p[100)
{
int i;
int j;
int flag=1;
int max=0,m=0;
for(i=0;i<100;i++)
if (a[i]>max) max=a[i];
for(i=1;i<max;i++)
{
for(j=0;j<100,flag=1;j++)
if(a[j]%i!=0) flag=0;
if flag=1,m=a[j];
}
return(m);
}

main()
{
int a[M];
int i,m;
while(m!=0)
{
scanf("%d",m);
if (m>M) m=0;
)
for(i=0;i<m;i++)
scanf("%d",&a[i]);
printf("%d",abc(a));
}

对不起上面的
找最小的一个数错了，上面写的是找最大数
i=0;
while(a[i]!=0)
{
if(a[i]<min)min=a[i];
i++
}

请高手改�

晕啊，这么复杂
求最大公约数，可以先通过求最小公倍数
知道怎么做了�

我说清楚点
比如180和120
把n=180
m=120
n/m看能不能除尽，除尽的话，这个值就是它的最小分约数
如果不是，将这个值，将m的值给n,n/m的值给m再除。。�

呵呵，楼上的方法，还是先求最大公约数啊。
一般的做法都是先求最大公约数，再求最小公倍数。
楼上的还有更好的方法�

我也来编一个。

#include <stdio.h>
#include <stdlib.h>
#define N 100

int nlcb(int *a, int n);

int main()
{
 int a[N],i,n;
 do{
 printf("\n请输入一个整数n(n<100):");
 scanf("%d",&n);
 }while(n<1||n>=100);
 printf("请输入%d个整数:\n",n);
 for(i=1;i<=n;i++)
 { scanf("%d",&a[i]); }
 a[0]=nlcb(a,n);
 printf("\n所求最大公约数为%d.\n",a[0]);
 printf("\n请按任意键结束...");
 getch();
 //system("PAUSE");
 return 0;
}

int nlcb(int *a, int n)
{
 int min=a[1],i,flag;
 for(i=2;i<n;i++)
 if(a[i]<min) min=a[i];

 for(;;min--)
 {
 int flag=1;
 for(i=1;i<=n;i++)
 if(a[i]%min) { flag=0; break; }
 if(flag) return min;
 }
}

这个运行错误很多�

To do熊：你这个可以运行的：）不过好复杂哦。有没有不用函数，简单一点的啊？

我说错了，n/m能除尽，那么m里面就是最大公约数，你试下，这题目太垃圾，我不想写代码

ass...呵，我怕麻烦，你帮我把代码写下，很少的，几句就行了

没事还是写出来吧，看看对不对，请大家指正,动态数组我就不写了，懒，呵呵
main()
int m=0;
{
int abc[100];
for(i=0;i<(n=(getc()-'0'));i++)scanf("%d",abc[i]);
for(j=0;J<n-1;n++) /*从这开始进行比较，给出n个数，要进行n-1 
{ 次计算，不知道你们能不能看明白*/ 
if(abc[j]%abc[j+1]!=0)
{
for(;abc[i]%abc[i+1]!=0;)
{
m=abc[i]%abc[i+1];
abc[i]=abc[i+1];
abc[i+1]=m;
}
}
}
printf("d",m);
}
呵，写完了，明白吧

辛苦！研究一下，应该能看懂吧，呵�

10 回复：求最大公约数 
 To do熊：你这个可以运行的：）不过好复杂哦。有没有不用函数，简单一点的啊？ 
 
 作者： 61.153.193.* 2004-12-8 21:14 　 回复此发言 
……………………………………………………………………………………………………

自己的作业自己做，我的程序仅供参考。