欧几里算法

int gcd(int m, int n) {
	if ( n == 0 ) return m;
	return gcd(n, m % n);
}

#include <stdio.h>
int main () {
	printf("%d\n", gcd( 12, 8 ) );
	system("pause");
}