解析（文字） 第1题：gcd(48,18) → 48%18=12 → gcd(18,12) → 18%12=6 → gcd(12,6) → 12%6=0 → gcd(6,0) 返回6。选 A。

第2题：欧几里得算法求最大公约数。选 C。

第3题：递归实现和迭代实现效率基本相同（递归有函数调用开销），D 说递归执行效率更高错误。选 D。

第4题：gcd(24,36) → big=36,small=24,36%24=12 → gcd(24,12) → 24%12=0 返回12。调用顺序为 gcd(24,36)、gcd(24,12)、gcd(12,0)。选 A。

第5题：gcd(84,60)：第一步 big=84,small=60,84%60=24 → gcd(60,24)；第二步 big=60,small=24,60%24=12 → gcd(24,12)。第二步计算的数是 60 和 24。选 B。

第6题：欧几里得算法时间复杂度 O(log min(a,b))，在 a 和 b 相差很大时仍然高效，D 错误。选 D。

第7题：辗转相除法也叫欧几里德算法。选 C。

第8题：欧几里得算法时间复杂度 O(log min(a,b))。选 C。

第9题：欧几里得算法对 a 和 b 的大小关系不敏感，函数中通过判断大小或递归交换均可，正确。选 A。

第10题：lcm(a,b) = a / gcd(a,b) * b，公式正确。选 A。