就当为CSDN这方面的python开源做点贡献_哈哈哈

Eulid算法（求最大公因数）

• 算法原理
  

• python代码

#Eulid算法（求最大公因数）
def Eulid(a:int,b:int):
    if a%b==0:#边界条件
        return a%b
    else:
        return Eulid(b,a%b)#递归

• 实现过程