GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2024年12月 › 第5题

GESP 2024年12月 C++五级 单选题 第5题

C++五级单选题2024年12月第5题

所属知识点:分治与递归 难度要求:掌握 考频:—

两块长方形土地的长宽分别为 和 米,要将它们分成正方形的小块,使得正方形的尺寸尽可能大。小杨 采用如下的辗转相除函数 gcd(24, 36) 来求正方形分块的边长,则函数 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);
}

正确答案:C

题目解析

gcd(24,36):big=36、small=24,36%24=12→gc………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习