Tag Archives: 輾轉相除法

利用基本列運算實現擴展歐幾里得演算法

本文的閱讀等級:初級 美國計算機科學家高德納 (Donald Knuth) 說[1]: 我們可以稱它是所有演算法的始祖,因為它是至今尚存最古老的不平凡演算法。 高德納所說的「所有演算法的始祖」即為歐幾里得演算法 (Euclidean algorithm),又稱為輾轉相除法,它是求最大公約數的一種算法。最大公約數是指能夠同時整除兩個整數的最大正整數。 Advertisements

Posted in 線性代數專欄, 應用之道 | Tagged , , , | Leave a comment