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

A67628. $用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（）。1 int gcd(int a, int b) {$

单选题

知识点

递归取模运算函数调用辗转相除法

题目描述

用以下辗转相除法（欧几里得算法）求 gcd(84, 60) 的步骤中，第二步计算的数是（ ）。 1 int gcd(int a, int b) { 2 int big = a > b ? a : b; 3 int small = a < b ? a : b; 4 if (big % small == 0) { 5 return small; 6 } 7 return gcd(small, big % small); 8 }

选项（单选）

A

84 和 60

B

60 和 24

C

24 和 12

D

12 和 0

上一题下一题