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