輾轉相除法：

（1）比較兩數，并使m>n

（2）將m作被除數，n做除數，相除后余數為r

（3）循環判斷r，若r==0，則n為最大公約數，結束循環。若r ！=0 ，執行m=n，n=r；將m作被除數，n做除數，相除后余數為r

運行代碼如下：

num1 = int(input("請輸入第一個數字：")) num2 = int(input("請輸入第一個數字：")) m = max(num1, num2) n = min(num1, num2) r = m % n while r != 0:m = nn = rr = m % n print(num1, "和", num2, "的最大公約數為", n)

總結

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

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