歐幾里得演算法的目標是找到兩個數的最大公約數,
計算兩個非負整數p和q的最大公約數:若q是0,則最大公約數為p,否則,將p除以q得到余數r,p和q的最大公約數即為q和r的最大公約數,
def euclid(p, q): if q == 0: return p r = p % q return euclid(q, r) if __name__ == "__main__": print(euclid(512,1024))
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/138809.html
標籤:其他
上一篇:C語言字串之無重復字符的最長子串
下一篇:自動化測驗的意義到底在哪里?
