Shawn_Ji

摘要： Eculid算法 欧几里得算法 证明： 设两数a,b(a<b). 代码实现： Extend_Eculid 拓展欧几里得算法 证明： 设a>b 当b=0时，a∗1+b∗0=a=gcd(a,b)，此时x=1,y=0 当b!=0时，设 a∗x1+b∗y1=gcd(a,b) b∗x2+a%b∗y2=gcd( 阅读全文