python用輾轉相除法求最大公約數

kangyucheng發表於2018-01-18
Python

輾轉相除法：

（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 = n
    n = r
    r = m % n
print(num1, "和", num2, "的最大公約數為", n)


相關文章