单选题
适中
#20461
用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二步计算的数是?( ) int gcd ( int a , int b ) { int bi…
用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二步计算的数是?( )
答案与解析
正确答案:B
解析
调用gcd(84, 60)函数中:
big=84,small=60,big % small不为零,递归调用:
gcd(60, 24)。