以下代码用辗转相除法求最大公因数,横线处应填入:
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;
正确答案:C