扩展的欧几里德算法－HDU2669

思路：

本来想写一写思路的，但是，看看百度百科和维基文科的讲解，已经很明白了。这里只摘取一部分核心内容，

　参考文献如下：

　　http://baike.baidu.com/view/1478219.htm

http://zh.wikipedia.org/wiki/%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95

http://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95

摘取百度百科的一部分易懂的部分：可以这样思考:

对于a' = b, b' = a % b 而言，我们求得 x, y使得 a'x + b'y = Gcd(a', b')

由于b' = a % b = a - a / b * b (注：这里的/是 程序设计语言中的