python求解给定两个数的最大公约数,简单算法问题
NB(注意): # 后面的部分表示输出结果
代码如下:
def euclidianGCD(a, b):
while b:
swap = b
b = a % b
a = swap
return a
# debug
print(euclidianGCD(20, 12)) # 4
相比较于暴力方法求解,此种方法的速度更快。
python求解给定两个数的最大公约数,简单算法问题
NB(注意): # 后面的部分表示输出结果
代码如下:
def euclidianGCD(a, b):
while b:
swap = b
b = a % b
a = swap
return a
# debug
print(euclidianGCD(20, 12)) # 4
相比较于暴力方法求解,此种方法的速度更快。