5、下面是根据欧几里得算法编写的函数,它计算的是a与b的( )。
别灰心,再试一次!
答案:C
解析:欧几里得算法,也称为辗转相除法,用于计算两个非负整数的最大公约数。
在函数中,通过循环不断将b 更新为a 除以b 的余数,直到b 变为0。此时a 的值就是最大公约数。
函数最终返回的是变量a 的值,即为输入的两个整数a 和b 的最大公约数。
因此,根据给出的函数实现和算法特性,函数gcd(int a, int b) 计算的是两个整数的最大公约数。
所以,答案是C.最大公约数。