单选题 适中
#20461

用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二步计算的数是?( ) int gcd ( int a , int b ) { int bi…

用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二步计算的数是?( )

int gcd(int a, int b) {
    int big = a > b ? a : b;
    int small = a < b ? a : b;
    if (big % small == 0) {
        return small;
    }
    return gcd(small, big % small);
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

调用gcd(84, 60)函数中:

big=84,small=60,big % small不为零,递归调用:

gcd(60, 24)。