orange_lyc

摘要： gcd gcd有两种求法：gcd(a, b)=gcd(b, a%b)=gcd(a b, b) 扩展gcd（一种新的写法） 找出一对整数$(x, y)$使得$ax+by=gcd(a,b)$ 代码如上，但是这是如何得出的呢？我们来推导一下 $ax+by=d, bx'+(a mod b)y'=d$ $bx 阅读全文