輾轉相除法

最大公約數和最小公倍數的求解方法有很多種，但是我們普遍認為輾轉相除法是最好的。輾轉相除法的步驟如下：

• 比較兩數，并使m>n；
• 將m作被除數，n做除數，相除后余數為r；
• 循環判斷r，若r==0，則n為最大公約數，結束循環。若r ！=0 ，執行m=n，n=r；

最大公約數

def gcd(x, y):m = max(x, y)n = min(x, y)while m%n:m, n = n, m%nreturn n

最小公倍數

''' 遇到問題沒人解答？小編創建了一個Python學習交流QQ群：531509025 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！ ''' def lcm(x, y):m = max(x, y)n = min(x, y)while m%n:m, n = n, m%nreturn x*y//n

python自帶gcd函數

>>> import math >>> print(math.gcd(10,15)) 5

總結

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

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