2020年3月12日
算法笔记——拓展欧几里得定理
摘要： 求 \(ax_1+by_1=\gcd(a,b)\) 设 \(bx_2+(a\bmod b)y_2=\gcd(b,a \bmod b)\) \(\therefore \gcd(a,b)=\gcd(b,a \bmod b)\) \(\because ax_1+by_1=bx_2+(a\bmod b)y_ 阅读全文
posted @ 2020-03-12 23:16 zhaohaikun 阅读(230) 评论(4) 推荐(0)