单选题 适中
#20247

下列C++代码用两种方式求解两个正整数的最大公约数,说法【错误】的是?( ) int gcd0 ( int big , int small ) { if ( b…

下列C++代码用两种方式求解两个正整数的最大公约数,说法【错误】的是?( )

int gcd0(int big, int small) {
    if (big < small) {
        swap(big, small);
    }
    if (big % small == 0) {
        return small;
    }
    return gcd0(small, big % small);
}
int gcd1(int big, int small) {
    if (big < small) {
        swap(big, small);
    }
    for (int i = small; i >= 1; --i) {
        if (big % i == 0 && small % i == 0)
            return i;
    }
    return 1;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
这道题暂未补解析。