刘子闻

摘要： 集训 2020.2.29 数论复习--\(\gcd\) gcd 的两种写法 \(\gcd(a,b)=\gcd(b,a\%b)=\gcd(a-b,b)\) 扩展gcd 找出一对整数$(x,y)$使得$ax+by=\gcd(a,b)$ 证明过程如下： 令$ax+by=\gcd(a,b)=d$,有$b'x 阅读全文