单选题 适中
#21110

下面是根据欧几里得算法编写的函数,它计算的是 与 的( )。 int gcd ( int a , int b ) { while ( b != 0 ) { in…

下面是根据欧几里得算法编写的函数,它计算的是 与 的( )。

int gcd(int a, int b) {
	while (b != 0) {
		int temp = b;
		b = a % b;
		a = temp;
	}
	return a;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

欧几里得算法,也称为辗转相除法,用于计算两个非负整数的最大公约数。

在函数中,通过循环不断将b 更新为a 除以b 的余数,直到b 变为0。此时a 的值就是最大公约数。

函数最终返回的是变量a 的值,即为输入的两个整数a 和b 的最大公约数。

因此,根据给出的函数实现和算法特性,函数gcd(int a, int b) 计算的是两个整数的最大公约数。

所以,答案是C.最大公约数。