1
0
寫了 1982 字挟憔,被 2 人關(guān)注亲轨,獲得了 3 個喜歡
之前一篇隨筆"算法學習(1)----擴展歐幾里得算法"記錄了對樸素歐幾里得算法和擴展歐幾里得算法的學習和認識壤圃。學習所用書籍為 [美]Anany Levitin 所著《算...
歐幾里德算法 歐幾里德算法又稱輾轉(zhuǎn)相除法可岂,用于計算兩個整數(shù)a,b的最大公約數(shù)胁黑。其計算原理依賴于下面的定理: gcd函數(shù)就是用來求(a,b)的最大公約數(shù)的脆侮。 gcd函數(shù)的基本性...
吳少如 編蟀给,48105 篇文章,2862723 人關(guān)注
若錦 編酥艳,68740 篇文章摊溶,2648603 人關(guān)注