Python
求解给定两个数的最大公约数,简单算法问题:
代码如下:
def euclidianGCD(a, b):
while b:
swap = b
b = a % b
a = swap
return a
# debug
print(euclidianGCD(20, 12)) # 4
相比较于暴力方法求解,此种方法的速度更快。
码字不易,如果大家觉得有用,请高抬贵手给一个赞让我上推荐让更多的人看到吧~
Python
求解给定两个数的最大公约数,简单算法问题:
代码如下:
def euclidianGCD(a, b):
while b:
swap = b
b = a % b
a = swap
return a
# debug
print(euclidianGCD(20, 12)) # 4
相比较于暴力方法求解,此种方法的速度更快。
码字不易,如果大家觉得有用,请高抬贵手给一个赞让我上推荐让更多的人看到吧~