测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A28602. 用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二次调用gcd()函数计算的数是( )。def gcd(a, b): big = max(a, b) small = min(a, b) if big % small == 0: return small return gcd(small, big % small)

单选题 困难

题目描述

用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二次调用gcd()函数计算的数是(    )。

def gcd(a, b):
	big = max(a, b)
	small = min(a, b)
	if big % small == 0:
		return small
	return gcd(small, big % small)

选项(单选)

上一题 下一题