5、两块长方形土地的长宽分别为24和36米,要将它们分成正方形的小块,使得正方形的尺寸尽可能大。小杨采用如下的辗转相除函数gcd(24, 36) 来求正方形分块的边长,则函数gcd调用顺序为( )。
【答案】C
【考纲知识点】辗转相除法
【解析】
辗转相除法用于计算两个数的最大公约数。函数 gcd 的调用顺序如下:
1.gcd(24, 36):big = 36, small = 24,递归调用 gcd(24, 12)
2.gcd(24, 12):big = 24, small = 12,返回12
因此,函数调用顺序为 gcd(24, 36), gcd(24, 12)。
正确答案是C。