判断该欧几里得算法求最大公约数的C++代码是否适用于a与b任意大小关系的情况

第20711题判断题

该C++代码使用欧几里得算法（辗转相除法）实现求两个正整数的最大公约数，代码如下：

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

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析