使用递归实现求最大公约数

技巧转载自：http://blog.csdn.net/liuchuo/article/details/53563122

/*  
    如果a与b是分母与分子返回1说明，a与b已经是最简分数
    另外最小公倍数的公式为：最小公倍数 = a * b * 最大公约数
*/
int gcd(int a,int b) {
    return b == 0 ? a : gcd(b,a % b);
}