求两个数的最大公约数(gcd)

python求解给定两个数的最大公约数,简单算法问题
NB(注意): # 后面的部分表示输出结果
代码如下:

def euclidianGCD(a, b):
	while b:
		swap = b
		b = a % b
		a = swap
	return a

# debug
print(euclidianGCD(20, 12))	# 4

相比较于暴力方法求解,此种方法的速度更快。

猜你喜欢

转载自blog.csdn.net/u011699626/article/details/107970468