作者linkone (小豆豆)
站内Prob_Solve
标题[问题] 有关於欧基里德扩展演算法
时间Thu Aug 12 12:48:01 2010
给定一个方程式 ax+by=d 其中 d为 a,b 的最大公因数
要求出 |x|+|y| 的最小值...
上网看了很多的推导过程都看不太懂.....
只知道要用欧基里德求公因数的递回观念
不知道有无较简洁的解释方法?
麻烦各位了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.216.83
2F：→ tkcn:离散课本也会有，只要多看几次会看懂的。 08/12 13:40
3F：→ linkone:收到 谢谢你 吸收中 08/12 14:05