展轉相除法（歐幾里得算法）

  展轉相除法（歐幾里得算法）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:

>>阅读原文<<