看板 [ Prob_Solve ]
討論串[問題] 關於擴展歐幾里得算法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 關於擴展歐幾里得算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者nevikw39 (☆牜攵☆犬羊)時間4年前 (2020/02/01 22:53), 編輯資訊
1
0
0
內容預覽:
大家安安 o'_'o. 最近在學習線性同餘方程，不太了解所謂擴展歐幾里得算法的過程。. 以前學過一般歐幾里得法 aka 輾轉相除法，現在這個擴展推廣我明白所求是解出 a * x + b * y = gcd(a, b)。. 以下是我根據網路查出的寫法：. int exgcd(int a, int b,
(還有272個字)
#2
Re: [問題] 關於擴展歐幾里得算法
推噓1(1推 0噓 0→)留言1則，0人參與, 4年前最新作者LPH66 (信じる力 奇跡起こすこと)時間4年前 (2020/02/02 01:29), 4年前編輯資訊
0
0
0
內容預覽:
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
下一頁
尾頁