单选题

以下代码使用了辗转相除法求解最大公因数,请在横线处填入(   ),使其能正确实现相应功能。

int gcd(int a, int b) {
	while (b != 0) {
		______________________
	}
	return a;
}
A

int temp = b; b = a / b; a = temp;

B

int temp = a; a = b / a; b = temp;

C

int temp = b; b = a % b; a = temp;

D

b = a % b; a = b;

赣ICP备20007335号-2