int f(int x, int y){ if (y == 0) return 0; int i = x/y; int j = x-(i*y); if (j == 0) return y; else return f(y, j);}
纯粹为了练手。。。