1.算法原理视频讲解：传送锚点
2.算法原理：传送锚点
3.算法应用精髓：
3.1 首先你得知道欧几里得算法求最大公约数
（python中math库函数gcd就是用这个方法实现的）
python代码的gcd函数实现如下：
def gcd(a, b):"""求解a,b的最大公约数"""if b == 0:return aelse:return gcd(b, a % b)
3.2 其次便是欧几里得扩展算法的作用
它的最大作用莫过于在可以求出 a 和 b 的最大公约数同时，还能求出一对解 ( x , y ) 满足：
a*x+b*y=gcd(a,b)
对于方程 a*x+b*y=gcd(a,b) 是一定有解的（具体证明过程可以参考算法原理）
3.3 然后就是怎么在代码中运用欧几里得扩展算法
根据 2.2 可知：既然对于方程 a*x+b*y=gcd(a,b) 是一定有解的，那如果我现在有个方程：
a*x+b*y=c 需要你判断这个方程是否有解，不就可以等价的将这个问题转化为：c是否是
gcd(a,b)的倍数，如果满足 c=k*gcd(a,b) ,那就说明 a*x+b*y=c 有解，反之则无解。
