在求解倆個數的最大公約數時我們有兩個辦法：1.分解質因數? 2.輾轉相除法

在數字較大時使用分解質因數計算速度比較慢

def gcd(m,n):if n == 0: #若n 能等于零說明已經除盡 n 就是它的最大公約數return nelse:return gcd(n,m%n) #將n 變成m 將m/n作n 繼續除，符合輾轉相除法的步驟m,n = map(int,input().split()) gcd(m,n) print(gcd(m,n))

總結

以上是生活随笔為你收集整理的辗转相除法（python）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。