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

A66861. $以下代码使⽤了辗转相除法求解最⼤公因数，请在横线处填⼊（），使其能正确实现相应功能。1 int gcd(int a, int b) {$

单选题

知识点

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

题目描述

以下代码使⽤了辗转相除法求解最⼤公因数 ，请在横线处填⼊（  ）  ，使其能正确实现相应功能。1 int gcd(int a, int b) { 2  while (b != 0) { 3   _________________________                                         4  } 5  return a; 6 }

选项（单选）

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;

上一题下一题