求最大公约数(用递归的形式)

 1.辗转相除法

int gcd_1(int a, int b){
    return b == 0 ? a:gcd_1(b, a%b);
}

2. 辗转相减法

int gcd_2(int a, int b){
    return a == b ? a:gcd_2(a>b ? a-b:a, b>a ? b-a:b);
}

你可能感兴趣的:(算法,数据结构)