編寫函數，實現輾轉相除法，接收兩個整數，返回這兩個整數的最大公約數。

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

代碼如下：

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

輸出結果：

2Process finished with exit code 0

總結

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

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