递归，辗转相除法，求最大公约数

//计算两个整数的最大公约数,辗转相除法，递归
static int gcd(int a, int b) {
if (a < b) return gcd(b, a);
if (b == 0) return a;
return gcd(b, a % b);
}

验证：
int a = gcd(24, 18);
NSLog(@"a = %d", a);

结果：
a = 6