[問題] 有關於歐基里德擴展演算法

[linkone (小豆豆)]

給定一個方程式 ax+by=d 其中 d為 a,b 的最大公因數

要求出 |x|+|y| 的最小值...

上網看了很多的推導過程都看不太懂.....

只知道要用歐基里德求公因數的遞回觀念

不知道有無較簡潔的解釋方法?

麻煩各位了

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.216.83
→ tkcn:看過這了? http://tinyurl.com/3y8awjh
→ tkcn:離散課本也會有，只要多看幾次會看懂的。
→ linkone:收到 謝謝你 吸收中