利用基本列運算實現擴展歐幾里得演算法 | 線代啟示錄

貝祖等式可由擴展歐幾里得演算法 (extended Euclidean algorithm) 算出 [2]，即在原有的歐幾里得演算法上增加二個遞歸等式：對於 ， 初始值設為 ，，，，，。當 ，演算法終止，最大公約數是 ，貝祖係數分別是 ...

ccjou.wordpress.com