测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A27063. 下面C++代码是用欧几里得算法(辗转相除法)求两个正整数的最大公约数, a 大于 b 还是小于 b 都适用。( )int gcd(int a, int b){ while(b){ int temp = b; b=a% b; a = temp; } return a; }

判断题 困难

题目描述

下面C++代码是用欧几里得算法(辗转相除法)求两个正整数的最大公约数, a 大于 b 还是小于 b 都适用。(    )

int gcd(int a, int b){
    while(b){
        int temp = b;
        b=a% b;
        a = temp;
    }
    return a;
}

选项(单选)

上一题 下一题