求n个数的最大公约数

这个程序写的太好了!

1
2
3
4
5
6
7
8
9
#include<stdio.h>
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
int main()
{
int n,a,b;
scanf_s("%d%d", &n, &a);
while (--n)scanf_s("%d", &b), a = gcd(a, b);
printf("%d", a);
}