展转相除法（欧几里得算法）

  展转相除法（欧几里得算法）html   Gcd(a,0)=a算法 C++内置函数__gcd函数 不要用，CCf不让用，发现会凉post       求x,y的一组解spa 用到扩展欧几里得 exgcd 翻译 P1082htm       因此每一层都有解x,yblog 最后一层的x,y最好求递归       Thenclass   x’=y  ,  y’=x-y*|a/b|    大佬yue:

>>阅读原文<<