編寫函數(shù)，實(shí)現(xiàn)輾轉(zhuǎn)相除法，接收兩個(gè)整數(shù)，返回這兩個(gè)整數(shù)的最大公約數(shù)。

輾轉(zhuǎn)相除法按下面的形式展示：
如果要求100與18的最大公約數(shù)，則：
100/18=5（商）…10(余數(shù))
18/10=1…8
10/8=1…2
8/2=4…0
因此，則說(shuō)明2是100與18的最大公約數(shù)！

代碼如下：

#輾轉(zhuǎn)相除 def divisor(n,m):d=1while d!=0:c=n/m #商數(shù)d=n%m #余數(shù)n=m #替換除數(shù)m=d #替換被除數(shù)return n#判斷大小 def judge(n,m):if n>m:re=divisor(n,m)else:re = divisor(m, n)return re#主函數(shù) s=judge(100,18) print(s)

輸出結(jié)果：

2Process finished with exit code 0

總結(jié)

以上是生活随笔為你收集整理的python：实现辗转相除的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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