2021年7月22日
gcd, exgcd
摘要： \(gcd(a,b)=gcd(b,a\%b)\) int gcd(int a, int b) return b ? gcd(b, a % b), a; 证明 : \(设r=a\%b,则a=kb+r.\) \(设d是(a,b)的公约数,则d\mid a, d\mid b,因为r=a-kb,所以d\mi 阅读全文
posted @ 2021-07-22 15:35 phr2000 阅读(39) 评论(0) 推荐(0) 编辑