摘要： 扩展欧几里得挺早就会了，但是当时不会证明，现在可以自己推导出来了，下面说一下推导过程。 首先给你a,b,让你求出一组x,y,满足ax+by=gcd(a,b).这个gcd是很轻松可以得到的，但是x和y呢？其实我们也可以在求gcd的时候顺便得到一组解。 先看看我们是怎么求gcd的: 设ans=gcd(b 阅读全文