*starry*

摘要： 拓展欧几里得 扩展欧几里得算法介绍: 前置知识：欧几里得算法（其实就是辗转相除法，用于计算两个整数a,b的最大公约数。） 欧几里得算法： 在开始之前，我们先说明几个定理： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 公式表述及证明 gcd(a,b)=gcd(b, 阅读全文