第23606题 单选
求C++辗转相除函数gcd(24,36)的调用顺序

两块长方形土地的长宽分别为24、36米,要将它们分成尺寸尽可能大的正方形小块,需用如下参考的C++辗转相除函数计算边长,请选择gcd(24,36)的正确调用顺序。参考C++ gcd函数实现(可点击图片查看原代码):

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);
}
A

gcd(24, 36)、gcd(24, 12)、gcd(12, 0)

B

gcd(24, 36)、gcd(12, 24)、gcd(0, 12)

C

gcd(24, 36)、gcd(24, 12)

D

gcd(24, 36)、gcd(12, 24)

提交0次 正确率0.00%
答案解析