第4题 用以下辗转相除法(欧⼏⾥得算法)求gcd(84, 60)的步骤中 ,第二步计算的数是(  )。

别灰心,再试一次!

💡 真题解析

【答案】B

【考纲知识点】辗转相除法

【解析】代入代码,第一步big=84,small=60,84%60 == 24,递归调用gcd(60,24);所以第二步计算60和24