递归之最大公约数

没时间解释了，比较简单，直接放代码：

#include 
int main(void) {
	int a, b, t;
	scanf("%d%d", &a, &b);
	while (b > 0) {
		t = a % b;
		a = b;
		b = t;
	}
	printf("%d", a);
	return 0;
}

 改良后：

#include 
int ZD(int a, int b) {
	return (a % b) ? ZD(b, a % b) : b;
}
int main(void) {
	printf("%d", ZD(319, 377));
	return 0;
}