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。