Eulid算法（求最大公因數）及其python實作

就當為CSDN這方面的python開源做點貢獻哈哈哈

Eulid算法（求最大公因數）

• 算法原理

  

• python代碼

#Eulid算法（求最大公因數）
def Eulid(a:int,b:int):
    if a%b==0:#邊界條件
        return a%b
    else:
        return Eulid(b,a%b)#遞歸
           

• 實作過程