C-找N个数的最大公约数

Question

我输入三个整数，然后这个三个数的最大公约数

Answer 1

int min（a,b）
{
return (a>b?a:b);
}
int main()
{
int a,b,c;
int min=min(min(a,b)c);
for(int i=min;i>0;i--)
{
if(a%i==0&&b%i==0&&c%i==0)
printf("最小公约数是%dn",i);
}
return 0;
}

Answer 2

1 找出最小的两个数的所有公约数，将公约数从大到小排序
2 从高到底判断公约数是不是第三个数的约数，若不是 删掉，是判断第四个数。。
3 重复2

Answer 3

1、将这三个数从大到小排序；
2、令最小的数为K，让这三个数分别除以K，若都除不尽，则K-1；否则，K为最大公约数。