2020年2月29日
数论复习（gcd）
摘要： 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 阅读全文
posted @ 2020-02-29 22:53 orange_lyc 阅读(184) 评论(1) 推荐(0) 编辑