扩展欧几里得算法

因为早上刚学，理解不是很深入，此篇博客仅供本身加深记忆用 html 做用 比较直观的就是在方程组 a x + b y = g c d ( a , b ) ax+by=gcd(a,b) ax+by=gcd(a,b)中求解整数解 x , y x,y x,y。另外经过一系列的变换等做用很大。web 代码实现 递归法求 x , y x,y x,y：当b为0时，显然特解为 x = 1 , y = 0 x=1

>>阅读原文<<