討論串[問題] 關於擴展歐幾里得算法
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
大家安安 o'_'o. 最近在學習線性同餘方程,不太了解所謂擴展歐幾里得算法的過程。. 以前學過一般歐幾里得法 aka 輾轉相除法,現在這個擴展推廣我明白所求是解出 a * x + b * y = gcd(a, b)。. 以下是我根據網路查出的寫法:. int exgcd(int a, int b,
(還有272個字)
內容預覽:
a 除以 b 的商為 a / b, 餘為 a % b (這裡我把 / 當成整數除法). 也就是說我們有 a % b = a - (a / b) * b (餘數 = 被除數 - 商 * 除數). 那麼代入 gcd(a, b) = b*y' + (a%b)*x'. = b*y' + [a - (a/b)
(還有337個字)
首頁
上一頁
1
下一頁
尾頁