以下代码使用了辗转相除法求解最大公因数,请在横线处填入( ),使其能正确实现相应功能。 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
试卷来源:202403 CCF-GESP编程能力等级认证C++六级真题