在求解倆個(gè)數(shù)的最大公約數(shù)時(shí)我們有兩個(gè)辦法：1.分解質(zhì)因數(shù)? 2.輾轉(zhuǎn)相除法

在數(shù)字較大時(shí)使用分解質(zhì)因數(shù)計(jì)算速度比較慢

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。