2023年8月27日
关于欧几里得算法与裴蜀定理的证明
摘要： ### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & 阅读全文
posted @ 2023-08-27 16:48 LQ636721 阅读(109) 评论(2) 推荐(0)