GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A33216. $以下代码使用了辗转相除法求解最大公因数，请在横线处填入（），使其能正确实现相应功能。int gcd(int a, int b) { while (b != 0) { _____________________ } return a;}$

单选题困难

知识点

辗转相除法最大公因数循环结构

题目描述

以下代码使用了辗转相除法求解最大公因数，请在横线处填入（ ），使其能正确实现相应功能。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;

上一题下一题