python 记录欧几里得算法

一、递归法

代码语言：javascript复制

#保证a>b

def gcd(a,b):	
	if b==0:
		return a
	else:
		return gcd(b, a%b)

一、递推法

代码语言：javascript复制

def gcd(a, b)
	if a<b:
		a,b = b,a
	else:
		while(b > 0):
			r = a%b
			a = b
			b = r
	return a

递归

0 人点赞